1樓：闞松蘭霍胭
大公約數。將它們分仔掘解質因數。
找出其中相同的質因數，再將它們相乘，就得到了最大公約數。
如果兩數的質因數中，沒有乙個是相同的，那麼它們的最大公約數就是1.
比如蔽戚雹(56,42)
其中7,2是相同的，那麼它們巨集帆的最大公約數就是2×7=14**附加：最小公倍數。
依照上述方法得到最大公約數後，再乘以其它所有剩下來的數。
比如[56,42]
其中7,2是相同的，它們的最大公約數就是14,剩下來的有2,2,3,將它們相乘，再乘以14,得到14×2×2×3=168,它們的最小公倍數就是168.如果兩數的最大公約數是1,那麼它們的最小公倍數就是它們的乘積。
分解質因數：將乙個數分解成幾個質數。
的積的形式)
質因數：除了本身和1之外沒有其它約數的數，比如2,3,5,7,11等等，注：1不是質因數)
求兩數的最大公約數和最小公倍數，你做的題目多了，速度就自然而然變快了，熟能生巧嘛~~~
2樓：師秋芹載雁
方法模巨集一：短除法。
方法二：分別寫出兩個數的所有約數，作對比，有相同的數，全部旦衝冊乘起來。
方法三：把這兩數寫成分數形式，然後化簡成最簡分數，和原數相比，約分了多少，最大公約數即是多少。判橡。
兩個數的最大公約數怎麼算
3樓：博文教育問答
兩個數的最大公約數演算法有輾轉相除法、相減法、窮舉法。
1、輾轉相除法：取兩個數中最大的數做除數，較小的數做被除數，用最大的數除較小數，如果餘數為0，則較小數為這兩個數的最大公約數，如果餘數不為0，用較小數除上一步計算出的餘數，直到餘數為0，則這兩個數的最大公約數為上一步的餘數。
2、相減法：取兩個數中的最大的數做減數，較小的遲櫻尺數做被減數，用最大的數減去小數，如果結果為0，則被減數就是這兩個數的最大公約數，如果結果不為0，則繼續用這兩個數中最大的數減較小的數，直到結果為0，則最大公約數為被減數。
3、窮舉法：將兩個數作比較，取較小的數，以這個數為被除數分別和輸入的兩個數做除法運算，被除數每做一次除法運算，值減少1，直到兩個運算的餘數都為0，則該被除數為這兩個數的最大公約數。
最大公約數介紹
最大公因數，也稱頌洞最大公約數、最大公因子，指兩個或多個整數共有約數中最大的乙個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為碼高（a，b，c），多個整數的最大公約數也有同樣的記號。
求兩個數的公約數有哪三種方法啊？
4樓：教育小主
最大公約數求演算法方法如下：三個方法實現求兩個數的最大公約數：
1、輾轉相除法：取兩個數中最大的猛仿數做除數，較小的數做被除數，用最大的數除較小數，如果餘數為0，則較小數為這兩個數的最大公約數，如果餘數不為0，用較小數除上一步計算出的餘數，直到餘數為0，則這兩個數的最大公約數為上一步的餘數。
2、相減法：取兩個數中的最大的數做減數，較小的數做被減數，用最大的數減去小數，如果結果為0，則被減數就是這兩個數的最大公約數，如果結果不為0，則繼續用這兩個數中最大的數減較小的數，直到結果為0，則最大公約數為被減數。
3、窮舉法：將兩個數作比較，取較小的數，以這個數為被除數分別和輸入的兩個數做除法運算，並野被除數每做一次除法運算，值減少1，直到兩枝蔽纖個運算的餘數都為0，則該被除數為這兩個數的最大公約數。
5樓：網友
1、輾轉相除法；
2、分解質因數法；
3、短除法。
兩個數的最大公約數
6樓：翼飛
最大公約數，也稱最大公因數、最大公因子，指兩個或多個整數共有約數中最大的乙個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。
7樓：聽不清啊
要計算兩個數的最大公約數。可以實現的演算法很多。其中效率最高的是使用輾轉相除法。
8樓：帳號已登出
我數的最大公約數，互質數的最大公約數是一成倍數的，最大公約數是較小數，普通數的最大公約數可以用短除法進行。
如何求兩個數的所有公約數
9樓：俞意璩博瀚
把兩個數分別寫成質數相乘的形式，比如求24和36的公約數，24＝2×2×2×3，36＝2×2×3×3，則重複的三個數(2，2，3)從其中挑選的任意數量的數字相乘的結果都是他們的公約數。有2，3，4，6，12。
求兩數最大公約數的方法是什麼？
10樓：西風野渡
短除法是求攜搏最大公約數的一種方法，也可用來求最小公倍數。求幾個數最大公約數的方法，開始時用觀察比較的方法，即：先把每個數的約數找出來，碰告然後再找出公約數，最後在公約數中找出最大公約數。
短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數，然後落下兩個數被公有質因數整除的商，之後再除，以此類推，直到結果互質為止（兩兩互質）。而在用短除計算多個數時，對其中任意兩個數存在的因數都要算出，其它沒有這個因數的數則原樣落下。
直到剩下每兩個都是互質關笑隱明系。 求最大公約數便乘一邊，求最小公倍數便乘一半。
求兩個數最大公約數pascal語言
你好 hvar a,b,c longint begin write a,b readln a,b while b 0 do begin c a mod b a b b c endwrite a end.這是用while語句的。 羅不理 var a,b,c,d integer 定義四個變數 begin...
計算兩個數的最大公約數，比如1125和855兩個數的最大公約數？什麼方法
艾康生物 先對兩個數分別分解質因數 1125 5 5 5 3 3 855 5 3 3 19 然後將兩個數相同的質因數相乘，則為最大公約數5 3 3 45 路人甲大先森 算最大公約數有個技巧，就是10以內演算法，我只知道一個不算最直觀的演算法，你看看可不可以 以你給的兩個數為例，首先兩個數尾數都是5，...
c語言求輸入ab求這兩個數的最大公約數和最小公
烏托邦之神 include void main printf 最大公約數為 d n i m0 m while 1 printf 最小公倍數為 d n m0 你可以拿這個程式嘗試一下，我寫的。以前寫的，你自己琢磨吧！c語言程式設計求輸入兩個數的最大公約數和最小公倍數，怎麼做？ 餡嘍嘍嘍 輸入兩個正整數...