古代数学经典《九章算术》中记载了一种计算最大公约数的方法——更相减损法。这种方法简单高效,今天我们就用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;
}
```
运行这段代码,你就能看到结果啦!💡 用现代编程语言重现古老智慧,是不是很有趣?快来试试吧!🚀