辗转相除法求最大公约数最小公倍数

#include<stdio.h>
void main()
{  int n,m,nm,r,t;
printf("Enter m,n=?");
scanf("%d%d",&m,&n);
nm=n*m;
if(m<n)
{  t=m; m=n; n=t; }    //n存小的 m存大的

r=m%n;    // 余数
while (r)   //辗转相除
{  m=n;
n=r;
r=m%n;
}
printf("最大公约数=%d\n",n);
printf("最小公倍数=%d\n", nm/n);
}