欧几里得算法 众所周知,欧几里得算法可用来求解两个数a,b的最大公约数。 其实质上就是辗转相除法来求解两数的最大公约数。 代码实现: int gcd(int a,int b){ return b?gcd(b,a%b):a; } 一段简单的代码,诠释了欧几里得的意义,perfect!