辗转相除法(数学中专业术语称为欧几里得算法): 叫辗转相除是因为,计算的过程中,除数与被除数在更新后总要交换来回除,所以叫辗转; 欧几里得算法 典型代表题目: 最大公因数, 字符串最大公因数 完整代码: int gcd(int a, int b) { return b==0?a:gcd(b, a%b); }