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

解题思路:辗转相除法求最大公约数，再用两个数的积除以最大公约数得到最小公倍数

注意事项:

参考代码:

#include<stdio.h>

int yue(int x,int y)

{

    int t,temp;

      if(x<y)                        //余数不会大于除数，所以交换写在循环外面

       {

         temp=x;

         x=y;

         y=temp;

       }

    while((t=x%y)!=0)                //将除数变为被除数，余数变为除数

    {

        x=y;

        y=t;

    }

    return y;

}

int bei(int m,int n)

{

    int c,bb;

    c=yue(m,n);

    bb=m*n/c;

    return bb;

}

int main()

{

    int a,b,ys,bs;

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

    ys=yue(a,b);

    bs=bei(a,b);

    printf("%d %d\n",ys,bs);

    return 0;

}