c语言怎么求最大公约数

要求最大公约数可以使用辗转相除法（欧几里得算法）来实现，下面是详细的步骤和小标题：

1、辗转相除法原理

辗转相除法是一种求两个整数的最大公约数的算法。

其基本原理是利用以下性质：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

2、算法步骤

输入两个整数a和b，确保a大于等于b。

如果b等于0，则返回a作为最大公约数。

否则，将a除以b取余数，记为r1。

将b赋值给a，将r1赋值给b。

重复执行第4步，直到b等于0为止。

此时，a的值即为最大公约数。

3、C语言代码实现

“`c

#include <stdio.h>

// 函数声明

int gcd(int a, int b);

int main() {

int num1, num2;

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

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

printf("最大公约数为：%d

", gcd(num1, num2));

return 0;

}

// 辗转相除法求最大公约数的函数实现

int gcd(int a, int b) {

while (b != 0) {

int r1 = a % b; // 计算余数r1

a = b; // 将b赋值给a

b = r1; // 将r1赋值给b

}

return a; // 返回最大公约数a

}

“`

4、示例运行结果

假设输入的两个整数为48和18，程序的输出结果为：

“`

请输入两个整数：48 18

最大公约数为：6

“`