求两个数的最大公约数

最大公约数：、最大公因子，指两个或多个整数共有约数中最大的一个。
求两个数的最大公约数，以下用两种方法实现。

//辗转相减法
int common_divisor(int a, int b)
{
    while (1)
    {

        if (a > b)
        {
            a = a - b;
        }
        if (a < b)
        {
            b = b - a;
        }
        else
            break;
    }
    return a;
}
//辗转相除法
int common_divisor(int a, int b)
{
    while (a*b!=0)
    {
        if (a > b)
        {
            a = a%b;
        }
        else if (b > a)
        {
            b = b%a;
        }

    }
    return a==0?b:a;
}