C语言用欧几里得算法求两个数的最大公约数

C语言中可以使用欧几里得算法来求两个数的最大公约数。欧几里得算法又称辗转相除法，其基本思想是用较大数除以较小数，再用除数除以出现的余数，如此反复，直到余数为0为止。此时，除数即为这两个数的最大公约数。在代码实现时，需要考虑输入的两个数字大小、第一次就能整除、两个数相等的情况并进行处理。

下面是一个使用欧几里得算法求两个数的最大公约数的C语言代码示例：

#include <stdio.h>

int EA(int a, int b) // 欧几里得算法
{
    int remainder;
    int middle;
    if (a < b) // a,b交换值
    {
        b = a + b;
        a = b - a;
        b -= a;
    } else if (a == b) {
        return a;
    }
    do {
        remainder = a % b;
        if (remainder == 0) return b;
        a = b;
        b = remainder;
    } while (remainder != 0);
    return b;
}

void main()
{
    int a, b;
    printf("请输入数字");
    scanf("%d%d", &a, &b);
    int c = EA(a, b);
    printf("%d和%d的最大公约数是%d", a, b, c);
}