最大公约数与最小公倍数最简单代码

解题思路:

注意事项:最大公约数可以用课本72页上的定义法（个人觉得比辗转相除法简单）；

     最小公倍数就是两个数相乘在除以他的最大公约数。

参考代码:#include<stdio.h>

                 int main()

               { int a,b,m,n;

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

                 m=a;\\a是最大公约数，最大公约数可以将两个数都整除即模为0；

                while(a%m!=0||b%m!=0) {m=m-1;}

                 n=a*b/m;

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

                 return 0;}