解题思路:先算最大公倍数(或最小公倍数)然后用(n*m)/最大公约数(或最小公倍数)
注意事项:n*m=最大公约数*最小公倍数
参考代码:
#include <iostream>
using namespace std;
int main()
{
long long n,m,i=1,s,h ;
cin>>n>>m;
if(n>m)
{
h=n;
n=m;
m=h;
}
s=m*i;
while(s%n!=0)
{
i++;
s=m*i;
}
cout << n*m/s <<" "<<s<< endl;
return 0;
}
0.0分
1 人评分