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

最大公约数和最小公倍数是数学中的基本概念，而C语言中也有相应的函数可以实现它们的计算。

最大公约数可以使用C语言中的gcd函数来计算，该函数定义在stdlib.h头文件中。例如，计算两个整数a和b的最大公约数可以使用以下代码：

#include <stdlib.h>
#include <stdio.h>

int main() {
    int a = 12, b = 18;
    int gcd_value = gcd(a, b);
    printf("The gcd of %d and %d is %d\n", a, b, gcd_value);
    return 0;
}

最小公倍数可以通过先计算最大公约数，然后使用以下公式计算得出：

lcm(a, b) = a * b / gcd(a, b)

因此，可以使用以下代码计算两个整数a和b的最小公倍数：

#include <stdlib.h>
#include <stdio.h>

int main() {
    int a = 12, b = 18;
    int gcd_value = gcd(a, b);
    int lcm_value = a * b / gcd_value;
    printf("The lcm of %d and %d is %d\n", a, b, lcm_value);
    return 0;
}