巧妙求公倍/约数

辗转相除法主要用来计算两个数的最大公因数。在使用这里时，先用较大的除以较小的，算出余数。然后用除数继续除以余数，求出新的余数。接着再用除数除以余数…不停循环…直到余数为0。此时的除数就是最大公因数。最小公倍数是两数相乘然后除以最大公倍数

#include <stdio.h>

int main()

{

   int m,n,r,t;

   scanf("%d %d",&m,&n);

   t=m*n;

   if(m<n) //始终保持m的值大于n的

   {

    r=m;

    m=n;

    n=r;

   }

    r=m%n;

   while(r)

   {

      m=n;

      n=r;

      r=m%n;

   }

   printf("最大公约数%d，最小公倍数%d",n,t/n);

}