如何快速的求三個數的最小公倍數
- 綜合知識
- 關注:7.71K次
1、找出兩數的最小公約數,列短除式,用最小約倍數去除這兩個數,得二商。
2、找出二商的最小公約數,用最小公約數去除二商,得新一級二商。
3、以此類推,直到二商為互質數。
4、將所有的公約數及最後的二商相乘,所得積就是原二數的最小公倍數。
標籤:
公倍數
- 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/zonghezhishi/qgp5w1.html
1、找出兩數的最小公約數,列短除式,用最小約倍數去除這兩個數,得二商。
2、找出二商的最小公約數,用最小公約數去除二商,得新一級二商。
3、以此類推,直到二商為互質數。
4、將所有的公約數及最後的二商相乘,所得積就是原二數的最小公倍數。