C语言：辗转相除法求最大公约数 🐱‍💻

在编程的世界里，寻找两个数的最大公约数（Greatest Common Divisor, GCD）是一个常见的需求。今天，我们就来探讨如何使用C语言实现这一功能，具体来说，就是通过辗转相除法（也称为欧几里得算法）来计算两个整数的最大公约数。

辗转相除法的基本思想是：对于给定的两个正整数a和b，其中a>b，用a除以b，如果余数为0，则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;

}

```

通过上述代码，我们可以轻松地计算出任意两个整数的最大公约数。希望这个小小的技巧能帮助你在编程道路上更加游刃有余！🌟

标签：

版权声明：本文由用户上传，如有侵权请联系删除！