Question

这道简单的c语言编程题怎么做？

输入两个正整数m和n，求其最大公约数和最小公倍数。

Answer 1

main(){
int m,n,m1,n1;
int r,p;
scanf("%d%d",&m,&n);
m1=m; n1=n;
while(n>0){
r=m % n;
m=n;
n=r;
}
printf("GCD: %d\n",m);
m=m1; n=n1;
p=m;
while(p % n!=0) p+=m;
printf("LCM: %d\n",p);
}
gcd是最大公约数，lcm是最小公倍数
gcd*lcm=m*n,也就是说求出其中一个，可利用此等式求出另一个