C语言实现最大公约数的辗转相除法

辗转相除法是一种用于求解两个整数最大公约数的经典方法，也被称为欧几里德算法。在C语言中，我们可以利用这一算法找到给定两个数的最大公约数。该方法基于一个简单的观察：两个数的最大公约数等于其中较小的数与两数相除的余数的最大公约数。通过反复应用这一步骤，我们最终得到了两个数的最大公约数。以下是一个简单的C语言程序，演示了如何使用辗转相除法找到两个数的最大公约数：```c

include

// 函数声明

int findGCD(int a, int b);

int main() {

// 输入两个整数

int num1, num2;

printf("请输入两个整数：");

scanf("%d %d", &num1, &num2);

// 调用函数并输出结果
printf("%d和%d的最大公约数是：%d\n", num1, num2, findGCD(num1, num2));

return 0;

}

// 函数定义

int findGCD(int a, int b) {

// 辗转相除法求最大公约数

while (b != 0) {

int temp = b;

b = a % b;

a = temp;

}

return a;

}