❶ 求最大公因數或最小公倍數的解決問題
總要有具體問題。最大公因數用長除法。最小公倍數,就先求出這兩個數的最大公因數,然後把這兩個數相乘,再除以最大公因數就可以。比如8和12,有最大公因數4,然後最小公倍數就是8*12÷4=24
❷ 解決最大公因數的問題,你覺得有什麼需要提醒的
第一種方法是枚舉法。所謂枚舉法,就是將兩個數的因數分別列舉出來,再從中找到他們的公因數,最後從公因數中找到最大的公因數。例如求6、15的最大公因數。這種方法對於較小的數可以使用,對於較大的數來說不是很方便。
6的因數:1、2、3、6;
15的因數:1、3、5、15;
他們的公因數是1、3;
所以他們的最大公因數是3。
第二種方法是短除法。先用這兩個數公有的質因數同時去除這兩個數,直到所得的商互質(即沒有公因數)為止,再將所有的除數相乘(即短除號左邊的數),乘積即為這兩個數的最大公因數。這種方法最為簡潔,最常用,對於較大數的最大公因數計算也很方便。
第三種時縮小倍數法,先把這兩個數中較小數的因數列舉出來,然後再從這些因數中找出較大數的因數,找出來的就是這兩個數的公因數,再從這些公因數裡面找最大,就是這兩個數的最大公因數了。這種方法跟第一種類似,同時不適用於計算較大的數的最大公因數。