摘要：辗转相除法（又称欧几里得算法）是求最大公因数的算法 要求a，b的最大公约数（a>b），我们可以递归地求b，a%b的最大公约数，直到其中一个数变成0，这时另一个数就是a，b的最大公约数。 C++实现： int gcd(int a,int b){ retuen b?gcd(b,a%b):a; } 或： 阅读全文