模板-->欧几里得算法

如果有相应的OJ题目,欢迎同学们提供相应的链接

相关链接

• 所有模板的快速链接

简单的测试

None

代码模板

/*
 * TIME complexity:O(logN) means very fast.
 * PARAMS:
 *      a       Integer a.
 *      b       Integer b.
 */
int gcd(int a,int b){
    return a%b==0?b:gcd(b,a%b);
}