Question

请问这道c++程序题怎么做？

Answer 1

这个题目主要的难度是求最小公倍数函数的实现。为了高效的求出最小公倍数，可以采用先求最大公约数的方法。这里采用辗转相除法，求得两数的最大公约数以后，再计算两数的乘积除以最大公约数就可以返回所求的最小公倍数了。

追问

请问能把程序写出来吗

追答

int bei(int x,int y) {int r,s=x*y; while(r=x%y)x=y,y=r; return s/y; }
这是指定的函数。

Answer 2

#include <iostream>
using namespace std;

int bei(int x, int y)
{

if(y == 0 || x == 0)
return 0;
int mul = x * y;
int r = x % y;
while(r) {
x = y;
y = r;
r = x % y;
}
return mul / y;
}

int main()
{
int x, y;
cin >> x >> y;
cout << bei(x, y) << endl;
return 0;
}