大家好!今天来聊聊一个古老而有趣的数学算法——更相减损法,并用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语言 数学之美