摘要：欧几里得算法（辗转相除法）是用来求两个整数的最大公约数的一种算法 c++实现如下 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } 至于为什么是正确的，看下面这两个图就会理解了，一个是gcd的演示动画，另一个是wik 阅读全文