C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

解题思路:先求最大公约数，再求最小公倍数

注意事项：

一开始是没有注意到最大公约数和最小公倍数之间的关系的

参考代码:

#include<stdio.h>

int main()

{

    int da,xiao,m,n,i,j,zdgys,zxgbs;

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

         da = (m>n) ? m : n;

            xiao=(m<n) ? m : n;

               for (i=xiao;xiao%i!=0||da%i!=0;i--){}

                   zdgys=i;

                     for (j=1;(j*da)%xiao!=0;j++){}

                         zxgbs=j*da;

                            printf("%d\n%d",zdgys,zxgbs);

    return 0;

}