Python展轉相除法求最大公約數

Python展轉相除法求最大公約數 輸入2個數，用展轉相除法求最大公約數python def gcd(x,y): if x < y: x,y = y,x while (x % y) != 0: r = x % y x = y y = r return y while True: try:

>>阅读原文<<