简述 欧几里得算法:由欧几里得提出的,又称辗转相除算法, 应用:快速求两个数的最大公约数 时间复杂度O(logb) 欧几里得算法 除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数 欧几里得算法模板 int gcd(int a ,int b){ return b ? gcd(b , a % b) : a; }