C语言输入两个整数求最大公约数和最小公倍数

下面是两种方法实现C语言输入两个整数求最大公约数和最小公倍数：

1. 代码实现（代码中利用辗转相除法求最大公约数）：

    #include <stdio.h>
    //辗转相除法求最大公约数
    int gcd(int x, int y) {
        int c = 1;
        while (c > 0) {
            c = x % y;
            x = y;
            y = c;
        }
        return x;
    }
    int main() {
        int a = 0;
        int b = 0;
        scanf("%d%d", &a, &b);
        int n = gcd(a, b);//n为a和b的最大公约数
        printf("%d\n", n);
        //求a和b的最小公倍数
        int min = a * b / n;//min即为a和b的最小公倍数
        printf("%d\n", min);
        return 0;
    }

2. 利用穷举法求最大公约数和最小公倍数：

    #include <stdio.h>
    int main() {
        int a = 0;
        int b = 0;
        scanf("%d%d", &a, &b);
        int max = a > b ? a : b;//找到两数中的最大值
        int min = a < b ? a : b;//找到两数中的最小值
        int i = 0;
        for (i = min; i > 0; i--) {
            if (max % i == 0 && min % i == 0) {
                printf("%d\n", i);//i即为a和b的最大公约数
                break;
            }
        }
        printf("%d\n", a * b / i);//a和b的最小公倍数
        return 0;
    }