[演算法笔记]輾轉相除法

int gcd1(int a, int b)
{
    // 令 a 比 b 大，比較容易思考。
    while (b != 0)
    {
        int t = a % b;
        a = b;
        b = t;
    }
    return a;
}

int gcd2(int a, int b)
{
    // 令 a 比 b 大，比較容易思考。
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}