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

解题思路:辗转相除法，最大公倍数=两数之积/最小公约数

注意事项:最后最大公约数赋给了哪个变量

参考代码:

#include<stdio.h>

int main()

{

   int a,b;

   scanf("%d%d",&a,&b);

   int m=a,n=b;                           //保存a,b 

   int r=1;                                   //余数初值为1 

   while(r!=0){                           //不用比较大小 

        r=a%b;

        a=b;

        b=r;

    }

   printf("%d ",a);

   int c=m*n/a;   //最大公倍数 =两数之积/最小公约数     

   printf("%d\n",c);

   return 0;

}