编写两个函数，分别求两个整数的最大公约数和最小公倍数

问题描述:

编写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。

算法分析:

两个整数的最小公倍数等于他们的乘积除以他们的最大公约数。随意关键是编写最大公约数函数。

辗转相除法（求最大公约数）：

假设求a,b的最大公约数，则：

（1）a除以b取余得c，若c=0，则b即为两数的最大公约数，输出，结束。

（2）若c  != 0，则将b赋给a，c赋给b再返回上一步操作，继续执行。

例如，求30和98的最大公约数，过程如下：

90%30 = 8；

30%8 = 6；

8%6 = 2；

6%2 = 0；

所以最大公约数为2。

源代码:

#include <stdio.h>

int gcd(int m, int n);
int lcd(int m, int n);

int main() {
    int a, b;
    printf("input a and b:");
    scanf("%d%d", &a, &b);
    printf("%d 和 %d 最大公约数为%d\n", a, b, gcd(a, b));
    printf("最小公倍数为:%d\n", lcd(a, b));
    return 0;
}

int gcd(int m, int n) {
    int t;
    if (m < n) {
        t = m;
        m = n;
        n = t;
    }
    while (n != 0) {
        t = m % n;
        m = n;
        n = t;
    }
    return m;
}

int lcd(int m, int n) {
    return (m * n) / gcd(m, n);  // 关键修正：使用乘积而非取模
}