最大公因數的求法 輾轉相除法 - Live數學學習網
文章推薦指數: 80 %
最大公因數的求法─輾轉相除法- 2-2 最大公因數與最小公倍數- 第二章分數的運算- 國中數學第一冊- 國一上- Live 多媒體數學觀念典Online - Live數學學習網.
Togglenavigation
Live數學學習網
課程目錄
ToggleDropdown
Live數學觀念典
Live數學題型庫
動態數學
學習執行長
國小數學總複習
國中數學一年級(上)
國中數學一年級(下)
國中數學二年級(上)
國中數學二年級(下)
國中數學三年級(上)
國中數學三年級(下)
訂閱課程
登入
課程目錄
Live數學觀念典
Live數學題型庫
學習方法執行長
第一冊
第二冊
第三冊
第四冊
第五冊
第六冊
數學典目錄
國中數學第一冊
第二章 分數的運算
§2-2 最大公因數與最小公倍數
(5)最大公因數的求法─輾轉相除法
最大公因數的求法─輾轉相除法
例求$540$和$840$的最大公因數。
解
先畫出$3$條直線,將$540$和$840$兩個數隔開
以較大的數$840$除以較小的數$540$取其商$1$,將$1$記錄於$840$右邊直線的右方
將$540\times1=540$記錄於$840$的下方
$840-540=300$
再以$540$除以$300$取其商$1$,將$1$記錄於$540$左邊直線的左方
將$300\times1=300$記錄於$540$的下方
$540-300=240$
再以$300$除以$240$取其商$1$,將$1$記錄於$300$右邊直線的右方
將$240\times1=240$記錄於$300$的下方
$300-240=60$
再以$240$除以$60$取其商$4$,將$4$記錄於$240$左邊直線的左方
將$60\times4=240$記錄於$240$的下方
$240-240=0$
最後的除數$60$就是$540$和$840$的最大公因數
$\therefore(540,840)=2^2\times3\times5=60$
觀念影片
5
(5)最大公因數的求法─輾轉相除法
10:24
前往其他章節
(一)整數的運算
1-1 負數與數線
1-2 整數的加減
1-3 整數的乘除與四則運算
1-4 指數律
1-5 科學記號
(二)分數的運算
2-1 因數與倍數
2-2 最大公因數與最小公倍數
2-3 分數的加減
2-4 分數的乘除與四則運算
(三)一元一次方程式
3-1 以符號代表數
3-2 式子的化簡
3-3 解一元一次方程式
國中數學第一冊
(二)分數的運算
2-2 最大公因數與最小公倍數
(1)公因數、最大公因數、互質
(2)利用標準分解式找出整數的所有因數
(3)最大公因數的求法─標準分解式法
(4)最大公因數的求法─短除法
(5)最大公因數的求法─輾轉相除法
(6)公倍數、最小公倍數
(7)利用標準分解式做倍數的判斷
(8)最小公倍數的求法─標準分解式法
(9)最小公倍數的求法─短除法
關於Live
願景與理念
Live大事紀
名師葛倫
為何選Live
如何用Live
支援服務
常見問答
如何訂閱
校園授權
校園試用
數位教材
Live數學典
動態數學
Live電子書
聯絡我們
客服信箱
06-2658388
社群媒體
Live部落格
Facebook
Youtube
網站地圖
服務條款
隱私權政策
Copyright©2021Live數學學習網
徠富數位學習科技有限公司 版權所有
Livee-LearningTechnologyInc.AllRightsReserved
延伸文章資訊
- 1數學教學--- 輾轉相除法求最大公因數和最小公倍數 - 隨意窩
數學教學--- 輾轉相除法求最大公因數和最小公倍數@ @ cjue2719156.
- 2輾轉相除法
解已是相當的困難,那麼用質因數分解來. 求最大公因數更是難上加難。有沒有其他. 較容易的方法來求最大公因數呢?ㄧ般常. 用的方法為輾轉相除法。 先舉個簡單的例子。
- 3圖示歐氏輾轉相除法 - 昌爸工作坊
輾轉相除法. 附圖,長方形長34、寬10,用最少數的大小正方形鋪排而成。 34 ÷ 10 = 3...4 → 34 = 10 × 3 + 4. 10 ÷ 4 = 2...2 → 10 = 4 ×...
- 4輾轉相除法| C++與演算法
輾轉相除法(Euclidean algorithm) ... 輾轉相除法是歷史上最著名的演算法之一,是求兩數的最大公因數(GCD) 極快速的方法。 ... 原理是兩個數字互相減來減去,最後就會剩...
- 5輾轉相除法(gcd)求最大公約數- IT閱讀
輾轉相除法, 又名歐幾里德演算法(Euclidean algorithm),縮寫為GCD,是求最大公約數的一種方法。它的具體做法是:用較小數除較大數,再用出現的 ...