大家好！今天来聊聊一个古老而有趣的数学算法——更相减损法，并用C语言实现它！🤔 这个算法最早源于中国古代数学经典《九章算术》，用于求两个正整数的最大公约数。听起来是不是很神奇？🔍
首先，让我们回顾一下更相减损法的基本原理：如果两个数不相等，就用较大的数减去较小的数，然后用得到的结果和原来的较小数继续重复这个过程，直到两数相等为止。这时的值就是它们的最大公约数啦！🎯
接下来，我们用C语言把它写出来👇：
```c
include
int gcd(int a, int b) {
while (a != b) {
if (a > b)
a -= b;
else
b -= a;
}
return a;
}
int main() {
int num1 = 48, num2 = 18;
printf("最大公约数是: %d\n", gcd(num1, num2));
return 0;
}
```
是不是很简单呢？😉 通过这段代码，我们可以轻松计算出任意两个数的最大公约数。希望这篇小分享能让你感受到编程与数学结合的乐趣！💬
编程 C语言 数学之美