求最大公约数 

1 int gcd(int a, int b)
2 {
3     if (b == 0)
4         return a;
5     return gcd(b, a % b);
6 }

辗转相除法。

posted @ 2018-03-05 23:09  bloglxc  阅读(89)  评论(0)    收藏  举报