辗转相减求最大公约数(

【算法分析】 gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,a\%b)gcd(a,b)=gcd(b,a%b)。 【参考代码】 【时间复杂度】 O(logn)O(logn)O(logn) 【预计得分】 100pts100pts100pts

__gcd()专门用来计算最大公约数

正常写法 正常写法2

过于简单了