用C语言实现辗转相除法 🐱💻📖
发布时间：2025-02-25 21:59:06来源：
👋大家好！今天给大家分享一个经典的算法——辗转相除法，也称为欧几里得算法。这个方法是用来求两个正整数的最大公约数（Greatest Common Divisor, GCD）。接下来，我会用C语言来实现这个算法，并且展示如何使用它。
📚首先，我们来了解一下辗转相除法的基本原理：
假设我们有两个正整数a和b，且a > b，那么a和b的最大公约数等于b和a % b的最大公约数。通过不断将较大的数替换为较小的数与两数之模的结果，直到其中一个数变为0，此时另一个数就是这两个数的最大公约数。
👩💻下面是用C语言实现辗转相除法的代码：
```c
include
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int num1 = 56, num2 = 98;
printf("The GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));
return 0;
}
```
🎉运行这段代码后，你将看到输出结果为`The GCD of 56 and 98 is 14`，这表明56和98的最大公约数是14。
👍希望这篇简短的教程对你有所帮助，如果你有任何问题或建议，欢迎在评论区留言交流！🚀
免责声明：本答案或内容为用户上传，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。 如遇侵权请及时联系本站删除。
