利用python计算两个整数的最大公约数

计算两个整数的最大公约数 a=int(input()) b=int(input()) if a>b: for i in range(b,0,-1): if a%i== 0 and b%i== 0: print(i) break else: for i in range(a,0,-1): if a%i==0 and b%i ==0: print(i) break

>>阅读原文<<