#include <iostream>
using namespace std;
int main()
{
int a, b;
cout << "输入两个数:" << endl;
cin >> a >> b;
int temp, num1, num2;
if(a < b)
{
temp = a;
a = b;
b = temp;
}
num1 = a;
num2 = b;
while(num2 != 0)
{
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
cout << "最大公约数为:" << num1
<< " 最小公倍数为:" << (a * b) / num1 << endl;
return 0;
}
温馨提示:内容为网友见解,仅供参考