完全未运用超出循环分支知识点的解法

解题思路:  运用短除法，本题的其他题解均有部分超出循环的知识，这对编程小白很不友好

注意事项:很多方法都从2开始寻找最小公倍数,这种方法遇到两个互质的整数就会很复杂。

               我反向从两个整数中的最大值开始寻找，可以完美避开两数互质的情况。

参考代码:

#include<stdio.h>

#include<string.h> 

int main()

{

     int m,n,a,i;

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

     if(m>n)

     {

          a=m;

          m=n;

          n=a;

     }  //保证最终n>m

     for(i=n;1;i--)

     {

          if(m%i==0&&n%i==0)//反向从最大值开始寻找最大公约数

          {

               m/=i,n/=i;

               printf("%d %d",i,i*m*n);

               break;//找到最大公倍数时就中断循环，并输出结果

          }

     }

return 0;

}