输入两个正整数m和n,求其最大公约数和最小公倍数。 辗转相除法 #include <stdio.h> int main(){ int m,n,sum,a,b; scanf("%d%d",&m,&n); sum=m*n; a=m%n; while(a!=0){ m=n; n=a; a=m%n; } printf("%d\t",n);//最大公约数 b=sum/n; printf("%d\t",b);//最小公倍数 return 0; }