🎉 C语言：九章算术更相减损法求最大公约数 📝
发布时间：2025-03-18 01:35:19来源：
古代数学经典《九章算术》中记载了一种计算最大公约数的方法——更相减损法。这种方法简单高效，今天我们就用C语言实现它！✨
更相减损法的核心思想是通过不断用较大数减去较小数，直到两数相等为止，这个相等的数就是它们的最大公约数。比如，求24和36的最大公约数时，先用36减去24得到12，再用24减去12还是12，最终结果为12。🌟
以下是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 = 24, num2 = 36;
printf("最大公约数：%d\n", gcd(num1, num2));
return 0;
}
```
运行这段代码，你就能看到结果啦！💡 用现代编程语言重现古老智慧，是不是很有趣？快来试试吧！🚀
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
