先用大數(shù)除以小數(shù)，得出商和余數(shù)，然后在用小數(shù)除以余數(shù)， 往復(fù)循環(huán)， 直到余數(shù)為0
下面是用Python實(shí)現(xiàn)代碼
a =14
b =28
def zz(a, b):
? ? ? ? max_s = a if a > b else b
? ? ? ? ?min_s = a if a < b else b
? ? ? ? if max_s % min_s !=0:
? ? ? ? ? ? ? ? return zz(min_s, max_s % min_s)
? ? ? ?else:
? ? ? ? ? ? ? ?return min_s
print(zz(a, b))
