辗转相除法求最大公约数 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。 点我跳转参考链接 算法实现: int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b); }