高考问答华东有哪些省份:这道简单的c语言编程题怎么做？
来源：百度文库 编辑：高考问答 时间：2024/05/03 02:06:02
输入两个正整数m和n，求其最大公约数和最小公倍数。
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,也就是说求出其中一个，可利用此等式求出另一个