最大公约数和最小公倍C语言

最大公约数和最小公倍数是数学中的基本概念，也是计算机科学中常用的算法。在C语言中，可以使用循环和条件语句来实现最大公约数和最小公倍数的计算。

最大公约数的C语言实现：

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

上述代码中，使用了辗转相除法来计算最大公约数。该算法的基本思想是，用较大数除以较小数，得到余数，然后用较小数除以余数，再得到余数，如此循环，直到余数为0，此时较小数即为最大公约数。

最小公倍数的C语言实现：

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

上述代码中，使用了最大公约数来计算最小公倍数。最小公倍数等于两数之积除以最大公约数。