先用大數(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))