C++简单题解
将两个数的公因数去除,剩余的相乘,
#include <iostream>
using namespace std;
int main()
{
int A,B;
cin >> A >> B;
for(int i=2; i<=A; i++)
{
if(!(A%i)&&!(B%i))
{
A=A/i;
i=1;
}
}
cout << A*B << endl;
return 0;
}
京公网安备 11010502036488号