當我們遇到兩個很大的數字，利用質因數分解法也不易分解，原因可能是其質因數很大不易找出，這時可使用輾轉相除法來達到我們的目的，找出他們的最大公因數。
原理是兩個數字互相減來減去，最後就會剩下構成兩個數字的共通單位，也就是 最大公因數。
以底下簡單數字為例，大數除以小數，商寫在大數旁邊，餘數寫在下，一直做到有一邊的餘數是0，0的另外一邊最底下的數字即是這兩數的最大公因數。
1、先30÷12商是2寫在30的旁邊 餘數30－24是6寫在底下
2、用12÷6商是2寫在12旁邊 餘數是12—12等於0寫在底下
3、0的另外一邊最底下的數字是6，6即是12和30的最小工因數
4、底下影片用比較大的數字703和407來說明輾轉相除法求這兩個數的最大公因數和最小公倍數
0 意見:
張貼留言
注意：只有此網誌的成員可以留言。