返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
王瑞喻發表於 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
收藏 分享
Su Wa

Rank: 1
2#
李柏穎發表於 2020-8-15 16:04 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
3#
潘堉恩發表於 2020-8-15 16:06 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
4#
呂尚霖發表於 2020-8-15 16:07 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
5#
鐘彥博發表於 2020-8-15 16:10 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
6#
董定宇發表於 2020-8-15 16:11 | 只看該作者
此帖僅作者可見

TOP

返回列表