種子論壇 | 高雄市資訊培育協會學員討論區 » 快樂 C++ (家教) » 求最大公因數 (輾轉相除法)

返回列表發帖

Rank: 7 Rank: 7 Rank: 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

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

附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊

發短消息加為好友馬琮翰當前離線 UID 68773 帖子 289 精華 0 積分 0 閱讀權限 10 在線時間 58 小時註冊時間 2021-1-21 最後登錄 2023-5-24 新手上路	2^# 馬琮翰發表於 2021-2-24 20:55 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友黃峻偉當前離線 UID 68761 帖子 182 精華 0 積分 0 閱讀權限 10 在線時間 36 小時註冊時間 2021-1-19 最後登錄 2022-2-26 新手上路	3^# 黃峻偉發表於 2021-4-18 22:42 \| 只看該作者此帖僅作者可見
	甚麼是個人簽名
	TOP

發短消息加為好友吳孟軒當前離線 UID 67824 帖子 656 精華 0 積分 0 閱讀權限 10 在線時間 113 小時註冊時間 2017-2-2 最後登錄 2024-9-16 新手上路	4^# 吳孟軒發表於 2021-11-25 18:50 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友李睿宸當前離線 UID 68903 帖子 251 精華 0 積分 0 閱讀權限 10 在線時間 35 小時註冊時間 2022-4-18 最後登錄 2024-4-3 新手上路	5^# 李睿宸發表於 2022-6-17 18:20 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友若晴當前離線 UID 68906 帖子 449 精華 0 積分 0 閱讀權限 10 在線時間 121 小時註冊時間 2022-5-30 最後登錄 2024-9-17 新手上路	6^# 若晴發表於 2022-6-27 19:51 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友俞經典當前離線 UID 68259 帖子 607 精華 0 積分 0 閱讀權限 10 在線時間 108 小時註冊時間 2019-6-27 最後登錄 2024-9-15 新手上路	7^# 俞經典發表於 2022-7-5 16:26 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友林昕霓當前離線 UID 68718 帖子 73 精華 0 積分 0 閱讀權限 10 在線時間 14 小時註冊時間 2021-1-19 最後登錄 2022-7-28 新手上路	8^# 林昕霓發表於 2022-7-23 21:04 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友王廷悠當前離線 UID 68715 帖子 66 精華 0 積分 0 閱讀權限 10 在線時間 15 小時註冊時間 2021-1-19 最後登錄 2022-8-7 新手上路	9^# 王廷悠發表於 2022-7-28 15:19 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友陳舒彤當前離線 UID 68907 帖子 68 精華 0 積分 0 閱讀權限 10 在線時間 11 小時註冊時間 2022-6-8 最後登錄 2022-7-28 新手上路	10^# 陳舒彤發表於 2022-7-28 15:19 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友張鈊喬當前離線 UID 68716 帖子 70 精華 0 積分 0 閱讀權限 10 來自 moon 在線時間 16 小時註冊時間 2021-1-19 最後登錄 2022-9-28 新手上路	11^# 張鈊喬發表於 2022-7-28 15:20 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友吳柏潁當前離線 UID 68908 帖子 118 精華 0 積分 0 閱讀權限 10 在線時間 30 小時註冊時間 2022-6-15 最後登錄 2024-8-30 新手上路	12^# 吳柏潁發表於 2022-9-23 20:06 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友蔡博丞當前離線 UID 69095 帖子 178 精華 0 積分 0 閱讀權限 10 在線時間 25 小時註冊時間 2023-3-14 最後登錄 2023-9-4 新手上路	13^# 蔡博丞發表於 2023-4-14 21:14 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友陳郁媗當前離線 UID 69093 帖子 217 精華 0 積分 0 閱讀權限 10 在線時間 28 小時註冊時間 2023-3-6 最後登錄 2024-1-2 新手上路	14^# 陳郁媗發表於 2023-5-16 19:57 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友吳政軒當前離線 UID 69226 帖子 230 精華 0 積分 0 閱讀權限 10 在線時間 26 小時註冊時間 2023-11-15 最後登錄 2024-9-18 新手上路	15^# 吳政軒發表於 2024-1-3 16:11 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友王亭婷當前離線 UID 69193 帖子 277 精華 0 積分 0 閱讀權限 10 在線時間 86 小時註冊時間 2023-8-24 最後登錄 2024-9-1 新手上路	16^# 王亭婷發表於 2024-3-30 18:40 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友劉冠毅當前離線 UID 69264 帖子 140 精華 0 積分 0 閱讀權限 10 在線時間 30 小時註冊時間 2024-1-29 最後登錄 2024-9-14 新手上路	17^# 劉冠毅發表於 2024-6-15 16:01 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友劉冠毅當前離線 UID 69264 帖子 140 精華 0 積分 0 閱讀權限 10 在線時間 30 小時註冊時間 2024-1-29 最後登錄 2024-9-14 新手上路	18^# 劉冠毅發表於 2024-6-29 14:57 \| 只看該作者此帖僅作者可見

	TOP