最大公约数和最小公倍数(C语言表示) 📚✨

最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是数学中的两个基本概念。今天，我们将用C语言来实现这两个算法，帮助大家更好地理解和应用它们。

首先，我们来定义一下这两个概念：

最大公约数：两个或多个整数共有约数中最大的一个。

最小公倍数：两个或多个整数共有倍数中最小的一个。

接下来，让我们看看如何使用C语言实现这两个功能：

```c

include

int gcd(int a, int b) {

if (b == 0)

return a;

else

return gcd(b, a % b);

}

int lcm(int a, int b) {

return (a b) / gcd(a, b);

}

int main() {

int num1 = 12, num2 = 18;

printf("GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));

printf("LCM of %d and %d is %d\n", num1, num2, lcm(num1, num2));

return 0;

}

```

上面的代码展示了如何计算两个数的最大公约数和最小公倍数。其中，`gcd`函数使用了递归的方式实现，而`lcm`则利用了最大公约数来计算最小公倍数。

通过这段代码，我们可以轻松地计算出任意两个数的最大公约数和最小公倍数，为编程和数学学习提供了便利。🚀👩‍💻