在编程的世界里，寻找两个数字之间的特殊关系总是令人着迷。今天，我们就来聊聊如何用C语言找到两个数的最小公倍数（LCM）和最大公约数（GCD），并使用一种古老而高效的方法——辗转相除法。📖

首先，我们得了解什么是最大公约数。最大公约数是能同时整除两个或多个整数的最大正整数。例如，12和16的最大公约数是4。🔎

接下来，最小公倍数则是能被这两个数整除的最小正整数。以12和16为例，它们的最小公倍数是48。🔄

现在，让我们看看如何用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 = 16;

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

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

return 0;

}

```

通过这段代码，我们可以轻松地计算出任意两数的最大公约数和最小公倍数。🚀

希望这篇简短的教程对你有所帮助！如果你有任何疑问或者需要进一步的解释，请随时留言讨论。💬

C语言 编程 数学