编程题:用while循环求两个正整数(键盘输入)的最大公约数和最小公倍数。

如题所述

#include <stdio.h>

int main()
{
int m,n,r,tm,tn;
scanf("%d %d", &m,&n ); //输入两个数
tm=m;
tn=n;
if(m<n){
r=m;
m=n;
n=r;//交换m,n
}
r=m%n;
while(r){
m=n;
n=r;
r=m%n;
}
printf("最大公约数n=%d最小公倍数=%d\n", n, tm*tn/n );
return 0;
}
温馨提示:答案为网友推荐,仅供参考
相似回答