蓝桥杯Python 试题 历届真题 循环小数【第十一届】 #试题 历届真题 循环小数【第十一届】【决赛】 #欧几里得算法(辗转相除法) 求最大公约数 def gcd(a,b): if a < b: a,b = b,a elif a==b: return 1 while b!=0: temp = a % b a = b b = temp