辗转求余法求最大公约数和最小公倍数

int gcd(int n,int m)
{
   int t,r;
   if(n<m)
   {
       t=n;n=m;m=t;
   }
   while(m!=0)//辗转求余法求最大公约数
   {
       r=n%m;
       n=m;
       m=r;
   }
   return n;
}
int lcm(int n,int m)
{
    int p;
    p=n*m;
    return p/gcd(n,m);
}
void main()
{
    int n,m,a,b;
    printf("请输入两个正整数n,m:");
    scanf("%d%d",&n,&m);
    a=gcd(n,m);
    b=lcm(n,m);
    printf("它们的最大公约数是:%d\n",a);
    printf("它们的最小公倍数是：%d\n",b);

}