利用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

>>阅读原文<<