種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » C++(六1000)2F » 求最大公因數 (輾轉相除法)

返回列表發帖

Rank: 7 Rank: 7 Rank: 7

1^# 跳轉到 » 倒序看帖

字體大小: tT

許婷芳發表於 2020-1-3 16:03 | 只看該作者

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

本帖最後由許婷芳於 2020-1-4 11:54 編輯

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

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

本帖隱藏的內容需要回復才可以瀏覽

發短消息加為好友龔品誠當前離線 UID 68298 帖子 352 精華 0 積分 0 閱讀權限 10 在線時間 66 小時註冊時間 2019-7-9 最後登錄 2023-7-8 新手上路	2^# 龔品誠發表於 2020-1-4 11:45 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友張淯祺當前離線 UID 68286 帖子 548 精華 0 積分 0 閱讀權限 10 來自異世界在線時間 137 小時註冊時間 2019-7-8 最後登錄 2024-11-2 新手上路	3^# 張淯祺發表於 2020-1-4 11:47 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友劉愷恩當前離線 UID 67695 帖子 185 精華 0 積分 0 閱讀權限 10 在線時間 33 小時註冊時間 2015-7-23 最後登錄 2022-6-5 新手上路	4^# 劉愷恩發表於 2020-1-4 11:47 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友林羿丞當前離線 UID 68287 帖子 597 精華 0 積分 0 閱讀權限 10 在線時間 117 小時註冊時間 2019-7-8 最後登錄 2023-12-23 新手上路	5^# 林羿丞發表於 2020-1-4 11:48 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友蕭浚宇當前離線 UID 68353 帖子 127 精華 0 積分 0 閱讀權限 10 在線時間 25 小時註冊時間 2019-8-19 最後登錄 2020-7-4 新手上路	6^# 蕭浚宇發表於 2020-1-4 11:52 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友劉愷鈞當前離線 UID 68224 帖子 543 精華 0 積分 0 閱讀權限 10 在線時間 139 小時註冊時間 2019-4-12 最後登錄 2023-7-3 新手上路	7^# 劉愷鈞發表於 2020-1-9 22:09 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友朱閎聿當前離線 UID 68358 帖子 264 精華 0 積分 0 閱讀權限 10 在線時間 60 小時註冊時間 2019-9-4 最後登錄 2022-11-3 新手上路	8^# 朱閎聿發表於 2020-1-11 10:07 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友李穎俊當前離線 UID 68352 帖子 656 精華 0 積分 0 閱讀權限 10 來自秋葉原在線時間 146 小時註冊時間 2019-8-19 最後登錄 2024-11-7 新手上路	9^# 李穎俊發表於 2020-1-11 10:10 \| 只看該作者此帖僅作者可見

	TOP