求两个数的最大公约数和最小公倍数的算法

main()
{
 int m,n,t,a,b,x;
 scanf("%d,%d",&m,&n);
 if (m>n)       
 {
  t=n;
  for(;n>=1;n--)
   if(m%n==0&&t%n==0) break;
  a=n;
  x=m;
  }
 else
 {
  t=m;
  for(;m>=1;m--)
    if(n%m==0&&t%m==0) break;
  a=m;
  x=n;
 }
 printf("The max commom divisor is %d/n",a);
 b=x*t/a;
 printf("The min commom multiple is %d/n",b);
}

 

/*简化一下*/

 

main()
{
 int m,n,t;
 scanf("%d,%d",&m,&n);
 if (n>m)
   { t=m;m=n;n=t;}
 t=n;
 for(;n>=1;n--)
   if(m%n==0&&t%n==0) break;
 printf("The max commom divisor is %d/n",n);
 printf("The min commom multiple is %d/n",m*t/n);
}