📖 引言：

在编程的世界里，有时我们需要找到两个或多个整数的最大公约数（Greatest Common Divisor, GCD），以便进行数学运算或其他操作。今天，我们将一起探索一种古老而高效的算法——辗转相除法（又称欧几里得算法）。它不仅简单易懂，而且在实际应用中非常有效。🚀

🔍 辗转相除法简介：

辗转相除法的核心思想是通过重复减去较小数的方法来寻找两个数的最大公约数。具体步骤如下：

1️⃣ 取两个正整数a和b，假设a>b。

2️⃣ 用a除以b，取余数r。

3️⃣ 如果r为0，则b就是这两个数的最大公约数。

4️⃣ 否则，将b赋值给a，r赋值给b，重复上述过程。

🛠️ C语言实现：

让我们看看如何使用C语言实现这个算法。下面是一个简单的示例代码：

```c

include

int gcd(int a, int b) {

while (b != 0) {

int r = a % b;

a = b;

b = r;

}

return a;

}

int main() {

int num1 = 56, num2 = 98;

printf("GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));

return 0;

}

```

📝 结论：

通过本篇学习，我们掌握了辗转相除法的基本原理，并且学会了如何用C语言实现这一经典算法。希望这篇教程对你理解和运用辗转相除法有所帮助！🌟

🔚