辗转相除法（欧几里得算法）求最大公约数

辗转相除法求最大公约数

欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。
求公约数最常见的方法gcd(a,b)=gcd(b,a mod b)

#include <stdio.h>
int main()
{
        int a,b,c;
        scanf("%d",&a);
        scanf("%d",&b);
        while(b!=0)
        {
                c = a % b;
                a = b;
                b = c;
                if(a==0||b==0)
                {
                        printf("%d\n",a);
                }
        }
        if(a==b)
        {
                printf("%d\n",a);
        }
        return 0;
}