C语言中求最大公约数的方法

有多种，其中最常用的是辗转相除法，也叫欧几里得算法，它的原理是：取两个正整数a和b，大的数除以小的数，得到一个余数c，余数c再除以另一个数，直到余数为0，一次除法的商就是最大公约数。

使用方法：

• 1.将两个正整数a和b，令a大于b，a除以b，得到一个余数c。
• 2.将b除以c，得到一个余数d。
• 3.将c除以d，得到一个余数e。
• 4.重复上述步骤，直到余数为0，一次除法的商就是最大公约数。

#include
int main()
{
    int a,b,c,d,e;
    scanf("%d %d", &a, &b);
    if(a

上面的代码是C语言中求最大公约数的示例，它采用的是辗转相除法，其原理是：取两个正整数a和b，大的数除以小的数，得到一个余数c，余数c再除以另一个数，直到余数为0，一次除法的商就是最大公约数。