你有没有想过，在编程的世界里，两个数字之间也能产生一种特别的“感情”——那就是最大公约数！今天，就让我带你一起走进C语言的奇妙世界，探索如何用代码让两个数字“牵手”吧！

一、数字的“牵手”之谜：什么是最大公约数？

想象你手上有两个苹果，一个红色的，一个绿色的。突然，你的好朋友来了，你也想给他一个苹果。但是，你不想把红色的苹果给他，因为你觉得绿色的苹果更漂亮。这时，你可能会想，这两个苹果有什么共同点呢？哦，原来它们都是苹果啊！在数学的世界里，这种共同点就叫做“公约数”。

而最大公约数，就是两个或多个整数共有约数中最大的一个。比如，12和18的公约数有1、2、3、6，其中最大的公约数就是6。

二、C语言中的“牵手”秘籍：欧几里得算法

在C语言的世界里，有一个神奇的算法，叫做欧几里得算法，它可以帮助我们找到两个数的最大公约数。这个算法的原理其实很简单，就像两个人在玩“剪刀石头布”一样，不断地用较大的数除以较小的数，然后用较小的数除以余数，直到余数为0。这时，较小的那个数就是最大公约数。

下面，我就用代码给你演示一下这个过程：

```c

include

int gcd(int a, int b) {

int temp;

while (b != 0) {

temp = b;

b = a % b;

a = temp;

}

return a;

int main() {

int num1, num2, result;

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

scanf(\%d %d\,