求最大公約數-輾轉相除法

int getgcd(int a, int b){
        return a % b == 0 ? b : gcd(b , a % b);
    }