您的位置首页 >信息 > 新科技 >

🎉 C语言:九章算术更相减损法求最大公约数 📝

导读 古代数学经典《九章算术》中记载了一种计算最大公约数的方法——更相减损法。这种方法简单高效,今天我们就用C语言实现它!✨更相减损法的

古代数学经典《九章算术》中记载了一种计算最大公约数的方法——更相减损法。这种方法简单高效,今天我们就用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;

}

```

运行这段代码,你就能看到结果啦!💡 用现代编程语言重现古老智慧,是不是很有趣?快来试试吧!🚀

版权声明:本文由用户上传,如有侵权请联系删除!