编程入门]最大公约数与最小公倍数

解题思路:

注意事项:

参考代码

#include<iostream>

using namespace std;

int main()

{

int i,j,k,m,n,p;

int sum=1；

cin>>m; //输入m

cin>>n; //输入n

if(m>n)

i=n,j=m;

else i=m,j=n;//确保j是最大的那个

for(k=2;k<j;k++)

{

if(i%k==0&&j%k==0)//寻找i，j的公因子

{i/=k,j/=k;

sum*=k;//寻找最大公因数

k=1;//k被重置为1

}

}

p=sum*i*j;//寻找最小公倍数

cout<<sum<<"\t"<<p<<endl;

return 0;

}