辗转相除法（数学中专业术语称为欧几里得算法）：
叫辗转相除是因为，计算的过程中，除数与被除数在更新后总要交换来回除，所以叫辗转；
欧几里得算法
典型代表题目：
最大公因数,
字符串最大公因数
完整代码：
int gcd(int a, int b)
{
return b==0?a:gcd(b, a%b);
}
版权声明：本文为qq_35819160原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。