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

解题思路:用辗转相除法，求出最大公约数，最小公倍数就是两数的乘积再除以最大公约数；

用较大的数除以较小的数，若余数为零，最大公约数则为较小的数，若不为零，则用较小的数除以余数，直到余数为零，最大公约数则为上一个余数；
注意事项:记得一开始要将a,b的原值赋给其它变量，因为最后a,b的值都改变了。

参考代码:#include<stdio.h>
int main()
{    int a,b,t,c,i,j;
    scanf("%d %d",&a,&b);
    i=a;
    j=b;
    
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
        
    }
    
    if (a%b==0)
    {
        t=b;
    }
    while(a%b!=0)
    {
        t=a%b;
        a=b;
        b=t;
            
}
    c=i*j/t;
                
    printf("%d %d",t,c);
    return 0;
}