1. 首頁 > 生活百科 > >

求最大公約數 求最大公約數最小公倍數

知識經驗


求最大公約數 求最大公約數最小公倍數

文章插圖
大家好,小問來為大家解答以上問題 。求最大公約數最小公倍數，求最大公約數這個很多人還不知道,現在讓我們一起來看看吧！
1、這個有幾種方法 ， 下面是兩種不錯的方法：（1）求差判定法． 如果兩個數相差不大 ， 可以用大數減去小數 。
2、所得的差與小數的最大公約數就是原來兩個數的最大公約數．例如：求78和60的最大公約數．78－60＝18，18和60的最大公約數是6 ， 所以78和60的最大公約數是6．如果兩個數相差較大 。
3、可以用大數減去小數的若干倍，一直減到差比小數小為止，差和小數的最大公約數就是原來兩數的最大公約數．例如：求92和16的最大公約數．92－16＝76 。
4、76－16＝60，60－16＝44，44－16＝28 。
5、28－16＝12 ， 12和16的最大公約數是4，所以92和16的最大公約數就是4． （2）輾轉相除法． 當兩個數都較大時 。
6、采用輾轉相除法比較方便．其方法是： 以小數除大數 ， 如果能整除，那么小數就是所求的最大公約數．否則就用余數來除剛才的除數；再用這新除法的余數去除剛才的余數．依此類推 。
7、直到一個除法能夠整除，這時作為除數的數就是所求的最大公約數． 例如：求4453和5767的最大公約數時，可作如下除法． 5767÷4453＝1余1314 4453÷1314＝3余511 1314÷511＝2余292 511÷292＝1余219 292÷219＝1余73 219÷73＝3 于是得知 。
8、5767和4453的最大公約數是73． 輾轉相除法適用比較廣 ， 比短除法要好得多，它能保證求出任意兩個數的最大公約數． 。
【求最大公約數 求最大公約數最小公倍數】以上就是【求最大公約數最小公倍數 ， 求最大公約數】相關內容 。

    推薦閱讀