C 语言：用函数形式实现辗转相除法求两整数最大公约数

以下是使用辗转相除法将求最大公约数的核心算法改写为函数形式的 C 语言代码： ```c #include <stdio.h> int gcd(int a, int b) { int temp; while (b!= 0) { temp = b; b = a % b; a = temp; } return a; } int main() { int num1, num2; scanf("%d%d", &num1, &num2); int result = gcd(num1, num2); printf("%d\n", result); return 0; } ``` 在上述代码中，`gcd`函数使用辗转相除法来计算两个数的最大公约数。在`main`函数中，从用户输入获取两个整数，并调用`gcd`函数计算最大公约数后输出。 ######[AI写代码神器 | 198点数解答 | 2024-11-04 20:31:04]