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

 #include<stdio.h>
int main()
{
  int m,n,r,p,gcd,lcm;
  scanf("%d%d",&m,&n);
  if(m<n) {p=m,m=n;n=p;}
  p=m*n;
  r=m%n;
  while(r!=0)
  {
    m=n;
    n=r;
    r=m%n;
  }
   gcd=n;
   lcm=p/gcd;
   printf("gcd=%d,lcm=%d\n", gcd,lcm);

 }