[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:穷举法，将m或n的所有在本题中存在的公倍数全部表示出来，用另外一个数字去找到那个最小的公倍数。最大公约数则用 m*n/最小公倍数 表示。

注意事项: 需要注意的就是在寻找到结果是跳出循环。需要跳出内循环，再跳出外循环。

参考代码:

#include<stdio.h>

//输入两个正整数m和n，求其最大公约数和最小公倍数。

int main()

{

   int m,n,Gb_m = -1,Gb_n = 0;

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

   int i,j;

   for(i = 1;i <= n;i++)

   {

       Gb_m = m * i; //m从1开始乘，最大乘到n

       for(j = 1;j <= m;j++)

       {

           Gb_n = n * j; //n同理。

            if(Gb_n == Gb_m) //当两数相等时跳出

               break;

       }

       if(Gb_n == Gb_m)  //当两数相等时跳出

        break;

   }

   printf("%d %d",(m * n / Gb_n),Gb_n);

    return 0;

}