C语言：三种方法求解两个整数的最大公约数（附代码及详解）

本文将介绍三种使用C语言求解两个整数最大公约数的方法，分别是辗转相除法、更相减损法和递归法。每种方法都将提供详细的代码示例和解题思路，帮助您深入理解最大公约数的求解方法。

辗转相除法，又称欧几里得算法，是最常用的求解最大公约数的方法之一。该算法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。

**代码示例：**c#include <stdio.h>

int gcd(int a, int b) { int remainder;

while (b != 0) {        remainder = a % b;        a = b;        b = remainder;    }

return a;}

int main() { int num1, num2, result;

printf('请输入两个整数：');    scanf('%d%d', &num1, &num2);

result = gcd(num1, num2);

printf('GCD=%d

', result);

return 0;}

代码解释：

gcd函数使用循环实现辗转相除法，每次循环计算a除以b的余数remainder，并将b赋值给a，remainder赋值给b，直到b等于0。2. 循环结束后，a的值即为最大公约数，函数返回该值。3. main函数中，首先获取用户输入的两个整数，然后调用gcd函数计算最大公约数，并将结果打印输出。

更相减损法是另一种求解最大公约数的方法，其原理是：两个正整数的最大公约数等于其中较小的数和两数之差的最大公约数。

**代码示例：**c#include <stdio.h>

int gcd(int a, int b) { while (a != b) { if (a > b) { a = a - b; } else { b = b - a; } } return a;}

int main() { int num1, num2, result;

printf('请输入两个整数：');    scanf('%d%d', &num1, &num2);

result = gcd(num1, num2);

printf('GCD=%d

', result);

return 0;}

代码解释：

gcd函数使用循环实现更相减损法，每次循环比较a和b的大小，并将较大的数减去较小的数，直到a等于b。2. 循环结束后，a或b的值即为最大公约数，函数返回该值。3. main函数与辗转相除法示例中的main函数相同。

递归法也可以用来求解最大公约数，其原理与辗转相除法类似。

**代码示例：**c#include <stdio.h>

int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); }}

int main() { int num1, num2, result;

printf('请输入两个整数：');    scanf('%d%d', &num1, &num2);

result = gcd(num1, num2);

printf('GCD=%d

', result);

return 0;}

代码解释：

gcd函数使用递归实现辗转相除法，当b等于0时，返回a作为最大公约数；否则，递归调用gcd函数，将b和a除以b的余数作为参数传入。2. main函数与前两个示例中的main函数相同。

以上就是三种使用C语言求解两个整数最大公约数的方法，您可以根据实际情况选择合适的方法进行代码实现。