超级简单的遍历判断

解题思路:类似题目已经写太多遍了。先求最大公约数，从两数较小的那一个开始递减判断，而最小公倍数就是两数相乘除以最大公约数。当然求最大公约数的方法不止一种，辗转相除法同样可以。

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int min(int x,int y)

{

    return (x<y)?x:y;

}

int main()

{

   int m,n,i=1;

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

   int z=min(m,n);//从两数相对较小的那一个开始递减判断公因数

   for(i=z;i>=1;i--)

   {

      if(m%i==0&&n%i==0)

      {

          printf("%d\n",i);//最大公约数

          printf("%d",m*n/i);//最小公倍数

          break;

      }

   }

    return 0;

}