最小公倍數即兩數之積除以最大公約數,所以我們gcd函數實現最大公約數的求法並返回。
int gcd(int a, int b)
{
int r;
while (r = a%b){
a = b;
b = r;
}
return b;
}
int main()
{
int a = 0;
int b = 0;
while (cin >> a >> b){
cout << a*b / (gcd(a, b));
}
system("pause");
return 0;
}