递归——辗转相除求最大公约数

其实_gcd(,)很香,但是

int gcd(int a, int b){
    if(!b) return a;
    else return gcd(b, a % b);
}

好吧

posted @ 2021-11-10 21:52  Altwilio  阅读(62)  评论(0)    收藏  举报