1樓：匿名使用者
把每個數進行因子分解，然後找出兩個數所有相同的因子，乘積就是最大公約數
例如64，40
64=2*2*2*2*2*2
40=2*2*2*5
顯然，相同的因子有2，2，2
將他們相乘得，2*2*2=8
所以最大公約數為8
2樓：暢其姚依美
1.如果數小的話，用列舉法即可
如：（12,18）
12的正約數：1,2,3,4,6,12
18的正約數：1,2,3,6,9,18
所以（12,18）=6
2.如果數較大的話用輾轉相除法：按以下式子迴圈下去：
較大的數=較小的數×a1+n1，較小的數=n1×a2+n2，n1=n2×a3+n3......n（k-2）下標=n（k-1）下標×ak下標+nk下標，直到nk=0時結束，這兩個數的最大公約數為n（k-1）下標
例如：（12345,765）
12345=765×16+105
765=105×7+30
105=30×3+15
30=15×2
所以（12345,765）=15
純手打，如有錯誤請指出，無錯誤望採納
3樓：匿名使用者
輾轉相除法，建議直接搜尋這個。
怎麼求最大公約數.舉幾個簡單的例子
4樓：匿名使用者
如果數小bai的話，用列du舉法即可
如：（zhi12,18）
12的正約數dao：1,2,3,4,6,1218的正約數：1,2,3,6,9,18
所以專（12,18）=6
如果數較屬大的話用輾轉相除法：按以下式子迴圈下去：較大的數=較小的數×a1+n1，較小的數=n1×a2+n2，n1=n2×a3+n3......
n（k-2）下標=n（k-1）下標×ak下標+nk下標，直到nk=0時結束，這兩個數的最大公約數為n（k-1）下標
例如：（12345,765）
12345=765×16+105
765=105×7+30
105=30×3+15
30=15×2
所以（12345,765）=15
純手打，如有錯誤請指出，無錯誤望採納
最小公倍數求法。舉幾個簡單例子
5樓：匿名使用者
可以使用整除法。
一直除到兩個數互質，那麼所有除數的乘積即最大公約數而最小公倍數則是所有的因子，商相乘
例如64，40
2 |64 40 除以2，
2 |32 20 商32，20
2 |16 10 繼續除以2，商16，10|8 5 繼續除以2，商8，58，5互質，所以不能再除了
顯然，2*2*2 是最小公約數，
最小公倍數2*2*2*8*5=320
和換成多因子相乘是一樣的
64=2*2*2*2*2*2
40=2*2*2*5
最小公倍數2*2*2*8*5=320
6樓：匿名使用者
現在的方法有：
1、 兩個數成倍數關係，最大的數是最小公倍數；
2、 兩個數中有一個質數，則最小公倍數中兩數之積；
3、 沒有特殊關係的用列舉法找出最小公倍數。
以下規律可作為求最小公倍數的定律：
1、 兩個數如有最大公因數，則用其中小的數與公因數之商乘以大的數之積，即為兩數的最小公倍數；
例如：求27和45和最小公倍數，我們適用上面的定律方法如下：
首先求其最大公因數，可以算出是9，那麼27是其中的小數，27除9處商是3，3x45的積是135，則27和45的最小公倍數是135；
2、 三個數或三個以上的數，有最大公因數的，則用每個數分別除以最大公因數之商相乘之積即為最小公倍數
例如：求14、16，24的最小公倍數：
首先求其最大公因數，可以算出是2，那麼24是除以2得商是12，16除以2得商是8，14除以2得商是7，三個商相乘之積為：7x8x12=672
再例如：求8、12、16、24、28的最小公倍數，其最大公因數是4，則其商分別是2、3、4、6、7，此5個商之積為：2x3x4x6x7=1008；
還有例子：求27、36、54、81的最小公倍數，先求最大公因數是9，用各數除以9的商分別是3、4、6、9，則最小公倍數是：3x4x6x9=648
以上定律可用簡單口訣表示：
1、 兩個數，先求最大公因數，然後小商乘大數，即為最小公倍數；
2、 多個數，先求最大公因數，各商相乘之積，即為最小公倍數
7樓：匿名使用者
6,86=2*3
8=2*4
24=2*3*4
什麼叫最大公約數,最小公約數，什麼是最大的公約數和最小的公倍數？
最大公約數就是幾個數中共有的約數中最大的那個數。演算法通常歐幾里德演算法，大素數的時候會採用stein演算法。最小公倍數是幾個數共有的倍數中最小的那個數。求出最大公約數後，可以直接用兩數的乘積除以它們的最大公約數，得到最小公倍數。為什麼沒有最小公約數和最大公倍數 在數學裡我們曾學過最大公約數以及最小...
求兩個數最大公約數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...
利用fun函式,求m和n的最大公約數
曲起雲霜乙 演算法叫輾轉相除法 例如求m,n的最大公約數 m n p.q p是m n的商，q是m n就是m除以n的餘數。然後在讓 m n n q 在作上面的迴圈 m n p.q 如果n為0，則m就是所求的最大公約數。另外題目還利用了一個性質，就是最大公約數 最小公倍數 m n 所以最後才有 prin...