求最大公约数

Posted 2020-08-29 DGSX

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

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