GCD 最大公因數 - Python 程式設計技巧(APCS檢測)

最大公約數：(Greatest Common Divisor，簡寫為GCD） ... 如果發現一個數能被x和y 整除，那這個數就是我們要的最大公因數結果是36. ... while(m>0): GCD最大公因數 #算GCD ''' 最大公約數：(GreatestCommonDivisor，簡寫為GCD） 最小公倍數:（英語：LowestCommonMultiple，簡寫為LCM） 1.有兩個數x和y,例如12和18尋找出小數，把比較小的數放在s 2.從1開始累加一,例如1,2,3這樣陸續一直加一 3.如果發現一個數能被x和y整除，那這個數就是我們要的最大公因數結果是36. 4. ''' x=12   #可以試試x=546;y=429 orx=9;y=24 y=18 ifx>y:     #選小數   s=y  #大數當被除數 else:   s=x  #小數當 除數     #從1到小數的一半 二個都可整除的數就是最大因數 foriinrange(1,s+1):   if((x%i==0)and(y%i==0)):     gcd=i      print(x,"和",y,"最大公因數=",gcd) ----------------------------------------------------------------------------------------------------- #求GCD(輾轉相除法) #可以試x=546;y=429 orx=9;y=24 x=12;y=18    if(x>y):   x,y=y,x   m=x;x=y while(m>0):   y=x;x=m;m=y%x print(x)   以電子郵件傳送這篇文章BlogThis！分享至Twitter分享至Facebook分享到Pinterest 沒有留言: 張貼留言 首頁 訂閱： 文章(Atom) Python程式設計技巧-發展運算思維(gg.gg/py-book) Py-書本檔案分享網址:原來:   gg.gg/py-book  可以連: https://python-khcode.blogspot.com/p/python-apcs.html--------... 105年實作考題第一題和第二題題解 105年實作考題第一題:成績指標和第二題 :距陣轉換(如果你會第一題概念和實作總分:應該有3級分，如果你會第二題應該有5級分)第一題:成績指標第二題 :距陣轉換考題說明:https://app.box.com/s/s... 第一次程式編輯練習(五個初學者必學程式) p1.九九乘法表http://python-khcode.blogspot.com/p/blog-page.htmlp2.費氏數列http://python-khcode.blogspot.com/p/p2.htmlp3.猜數字遊戲http://p... Python程式設計技巧-發展運算思維(gg.gg/py-book) Py-書本檔案分享網址:原來:   gg.gg/py-book  可以連: https://python-khcode.blogspot.com/p/python-apcs.html--------... 關於我自己 溫嘉榮JeromeWen 檢視我的完整簡介 網誌存檔 三月2020(1) 十月2019(1) 九月2018(1) 檢舉濫用情形 首頁 搜尋此網誌