49.输入两个正整数m和n,求其最大公约数和最小公倍数。 //49.输入两个正整数m和n,求其最大公约数和最小公倍数 #include<stdio.h> main() { int a,b,t,r,n; scanf("%d%d",&a,&b); if(a<b) { t=b; b=a; a=t; } r=a%b; n=a*b; while(r!=0) { a=b; b=r; r=a%b; } printf("这两个数的最大公约数为%d,最小公倍数为%d\n",b,n/b); } 运行结果: