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

解题思路:
就按最简单的思路，用for循环从大到小分别求m和n的公因数直到两个公因数相等就为最小公因数；从小到大求公倍数直到两公倍数相等即为最小公倍数。（因为思路简单，所以写出来很繁琐）




注意事项:





参考代码:

#include<stdio.h>

int min(int m,int n)

{

         if(n<m)return n;

         else return m;

}

void main()

{

         int m,n,i,t,d,x,p;

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

         x=min(m,n);

         for(i=0;i<x;i++)

        {

             if(m%(m-i)==0)t=(m-i);

             if(n%(n-i)==0)d=(n-i);

             if(t==d)break;

         }

         printf("%d ",t);

         for(i=0;;i++)

         {

             if(((x+i)%m)==0&&((x+i)%n)==0)

             {

                p=(x+i);

                break;

              }

         }

         printf("%d",p);

}