種子論壇 | 高雄市資訊培育協會學員討論區

標題: 求最大公因數 (輾轉相除法) [打印本頁]

作者: 王瑞喻 時間: 2020-8-13 14:04 標題: 求最大公因數 (輾轉相除法)

本帖最後由王瑞喻於 2020-8-15 15:59 編輯

試以輾轉相除法，解最大公因數。

-永遠讓 x是被除數、y是除數
-除完之後，除數換到被除數、餘數換到除數
-當餘數為0，除數就是最大公因數

x y
35 / 56 = 0 ... 35
56 / 35 = 1 ... 21
35 / 21 = 1 ... 14
21 / 14 = 1... 7
14 / 7 = 2 ... 0

作者: 李柏穎 時間: 2020-8-15 16:04

此帖僅作者可見

作者: 潘堉恩 時間: 2020-8-15 16:06

此帖僅作者可見

作者: 呂尚霖 時間: 2020-8-15 16:07

此帖僅作者可見

作者: 鐘彥博 時間: 2020-8-15 16:10

此帖僅作者可見

作者: 董定宇 時間: 2020-8-15 16:11

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)