p4. 最大公因數 (GCD)

# 求GCD (輾轉相除法)

# 可以試 x=546 ; y=429  or x=9 ; y=24
x=112 ; y=77

if (x>y):
    t=x;x=y;y=t
 
m=x; x=y
while(m>0):
    y=x
    x=m
    m=y%x

print(x)

---(執行結果)-------------------------

7

------------------------------------------


1 則留言:

Python程式設計技巧-發展運算思維(gg.gg/py-book )

Py- 書本檔案分享網址 : 原來:     gg.gg/py-book    < 萬一   gg.gg  連不上 > 可以連:  https://python-khcode.blogspot.com/p/python-apcs.html --------...