对任意正整数 a、 b，以下两种写法的 gcd 函数返回值完全相同。

int gcd1(int a, int b){
    return b? gcd1(b, a% b): a;
}

int gcd2(int a, int b){
    while(b){
        int t= b;
        b= a% b;
        a= t;
    }
    return a;
}