如何求最大公因數 方法要清楚
1樓：梁只愛做夢的鞋
求最大公因數小學學習的兩種方法：1、分別分解各個數的質因數，然後比較出公共的質因數相乘；2、用短除法，寫短除算式，道理與第一種方法相似，只是找公共因數的過程與除法過程合併了。短除法電腦輸入困難，在這兒用第一種方法演示兩道題可以分解成2*2*3；32可以分解成2*2*2*2*2，觀察到公共的部分是2*2。
所以(12,32)的最大公因數就是可以分解成5*3*3*3；25可以分解成5*5，觀察到公共的部分是5。所以(135,25)的最大公因數就是5。 .
的給你乙個答案自己算完對一下：(36,128)最大公因數是4、(72,42)最大公因數是6、（56,88）最大公因數是8、(18，78)最大公因數是6，(16，56)最大公因數是8、（14，49)最大公因數是7、（8,68)最大公因數是4。
2樓：網友
不要怕麻煩，乙個乙個來，把各個數的因數列出來，選出各個數都有的因數（即公因數），其中最大的就是最大公因數。如求8和16和24的…就有8的因數為1，2，4，的因數為1，2，4，8，的因數為1，2，3，4，6，8，12，24。可知8，16，24都有的因數為1，2，4，8，其中8最大，所以8就是8，16，24的最大公因數。
希望能幫到你。
3樓：小kb一萬
12 6 比如求12 6的公因數。
3 4 2 十二合六除以它們都能除的數 （除以3除以2）
此為短除法 除到互質為止，然後3和2 （他們的除數）相乘就是最大公因數。
4樓：海闊天空
可以分解質因數。【質因數你應該知道的吧？】比如是8 和 28 ，求他們的最大公因數。
8=2×2×2 【分解質因數就是這樣】 28= 2×2×7在「2×2×2」與 「2×2×7」 都有 2×2，所以他們的結果「4」就是他們的最大公因數。
5樓：一生a飄零
c語有言中輾轉相除法。
求mn的最大公約數。
先判斷 mn中的最大值。
用較大的數設m較大除以另乙個數n取餘數。
把餘數記下設是r
再用。n除以r取餘數設是p
判斷p是不是0
在用r除以p取餘數。
在判斷是不是零。
迴圈就行了。
不知道你是不是問的程式問題。
具體程式就不給你了。
最大公因數怎麼求 兩個方法幫你
6樓：天然槑
1、使用分解質因數法：把幾個數分解成幾個質因數的積，然後找相同的質因數，再把這幾個質因數相乘，積就是他們的最大公因數。
2、使用短除法：用短除法對要求公因數的陣列一直往下除，除到不能再被整除為止，這樣在短除法運算過程中產生的除數就是要求的公因數了，其中最大的就是最大公因數。
求最大公因數的方法 怎麼求最大公因數
7樓：白露飲塵霜
1、寫因數。先寫出各自的因數，再找到公有的因數，再找到最大公因數。這是新版本中最基礎的方法。
2、用圖形。先寫出公有的因數，再分別寫出各自的因數。
3、分解質因數。先分別分解質因數，再找到公有的質因數，如果是兩個以上就要把公有的質因數相乘，積就是最大公因數；如果只有乙個，那這個質因數就是幾個數的最大公因數。
4、斷除法。利用斷除法求幾個數的最大公因數。先寫數字，然後用它們的質因數做除數，直到商為互質數為止。
左邊的就是除數，下面的就是商）如果除數是乙個，那這個就是幾個數的最大公因數，如果除數是兩個以上，那除數相乘的積就是幾個數的最大公因數。
怎麼最簡便的求最大公因數怎樣求最大公因數，要簡便的。
用短除法 把所有的質因數相乘.最大公約數的求法 1 用分解質因數的方法，把公有的質因數相乘。2 用短除法的形式求兩個數的最大公約數。3 特殊情況 如果兩個數互質，它們的最大公約數是1。如果兩個數中較小的數是較大的數的約數，那麼較小的數就是這兩個數的最大公約數。先把你要求的兩個數或者若干個數並列寫出來...
利用分解質因數的方法求最大公因數的練習題
求最大公因數 18和27 9 18 27 2 3 18和27的最大公因數是9分解的橫線自己畫，我打不出來 五年級有男生48人，女生36人。男女分別排隊，要使每排人數相同，每排最多可以拍多少人？這時男生和女生分別有多少排？按要求寫出兩個數，使它們的最大公因數是1 1 兩個數都是質數 和 2 兩個數都是...
24和46最大公因數分解質因數方法
24 2 2 2 3 46 2 23 最大公復因數 2 最大公約制數的求法 1 用分解質因數的方法,把公有的質因數相乘。2 用短除法的形式求兩個數的最大公約數。3 特殊情況 如果兩個數互質,它們的最大公約數是1。如果兩個數中較小的數是較大的數的約數,那麼較小的數就是這兩個數的最大公約數。利用分解質因...