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

解题思路:

更相减损法求最大公约数，然后两数之积除以最大公约数便可得最小公倍数；

更相减损法：第一步，判断两数是否为偶数；若是则同用2约分；否则执行下一步；

                    第二步，用大数减去小数的差；继续判断差与小数中的大数再减去比较后的小数；依次相减直到两数相等；此时求出来的即为最大公约数；举个例子；（21，7）；（14，7）；（7，7），此时7就是两者的最大公约数。

参考代码:

#include<stdio.h>
int GCD(int a, int b)//更相减损法
{
    int ans = 1;
    int gcd;
    while (a % 2 == 0 && b % 2 == 0)
    {
        a /= 2;
        b /= 2;
        ans *= 2;
    }
    

    while (a != b)
        if (a>b)
            a -= b;
        else
            b -= a;
    gcd = a*ans;

    return gcd;
}
void main()
{
    int i,j,c;
    scanf("%d %d", &i, &j);
    c = GCD(i, j);
    printf("%d %d", c, (i*j/ c));
    
}