欧几里德算法

Posted 2020-07-30 蜗牛快爬

Recursive:

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

}

 

Iterative:

int gcd(int a, int b) {

　　while (b) {

　　　　int tmp = b;

　　　　b = a%b;

　　　　a = tmp;

　　}

　　return a;

}

就是喜欢简洁。

Reference:

[1] http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html