返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
李泳霖發表於 2021-2-24 20:25 | 顯示全部帖子

求最大公因數 (輾轉相除法)

本帖最後由 李泳霖 於 2022-6-17 18:13 編輯

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




     f   s
    35 / 56 = 0 ... 35
    56 / 35 = 1 ... 21
    35 / 21 = 1 ... 14
    21 / 14 = 1... 7
    14 / 7 = 2 ... 0
本帖隱藏的內容需要回復才可以瀏覽
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

返回列表