C语言求最小公约数方法详解

在数学中，小公约数是指两个或多个整数公有的约数中小的那个。本文将详细介绍如何使用C语言求小公约数，并提供代码实现。

1. 暴力枚举法

暴力枚举法是求小公约数的一种简单方法。具体思路是从两个数中较小的一个开始，逐个判断是否为这两个数的约数，直到找到小的公约数为止。代码实现如下

```cludetain()

{tin, gcd;tf("请输入两个整数");f("%d %d", &a, &b);in = a< b ? a b; //找到两个数中较小的一个in; i++) {

if (a % i == 0 && b % i == 0) {

gcd = i; //记录公约数

}

}tf", a, b, gcd); 0;

2. 辗转相除法

辗转相除法也是求小公约数的常用方法。具体思路是将较大的数除以较小的数，然后用较小的数除以余数，再用余数除以上一步的余数，直到余数为0为止。被除数即为小公约数。代码实现如下

```cludetain()

{tp, gcd;tf("请输入两个整数");f("%d %d", &a, &b);

while (b != 0) {p = a % b;

a = b;p;

}

gcd = a;tf", a, b, gcd); 0;

以上就是C语言求小公约数的两种方法，读者可以根据自己的需要选择合适的方法。