1樓：毓智湧
你好！快速的算出兩個數的公因數的方法就是：短除法和分解因數；希望可以幫到你！
2樓：出現的
短除法求最大約數，先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。例如，求24、48、60的最大公約數。
(24、48、60)=2×3×2=12。
短除法求最小公倍數，先用這幾個數的公約數去除每一個數，再用部分數的公約數去除，並把不能整除的數移下來，一直除到所有的商中每兩個數都是互質的為止，然後把所有的除數和商連乘起來，所得的積就是這幾個數的最小公倍數，例如，求12、15、18的最小公倍數。
(12、15、18)=3×2×2×5×3=180。
如下圖所示便是用短除法解題的例題：
把每個數分別分解質因數，再把各數中的全部公有質因數提取出來連乘，所得的積就是這幾個數的最大公約數。例如:求24和60的最大公約數，先分解質因數，得24=2×2×3，60=2×2×3×5，24與60的全部公有的質因數是2、2、3，它們的積是2×2×3=12，所以，(24、60)=12。
把幾個數先分別分解質因數，再把各數中的全部公有的質因數和獨有的質因數提取出來連乘，所得的積就是這幾個數的最小公倍數。例如:求6和15的最小公倍數。
先分解質因數，得6=2×3，15=3×5，6和15的全部公有的質因數是3，6獨有質因數是2，15獨有的質因數是5，2×3×5=30，30裡面包含6的全部質因數2和3，還包含了15的全部質因數3和5，且30是6和15的公倍數中最小的一個，所以[6，15]=30。
無論是短除法，還是分解質因數法，都是算出兩個數的公因數的好方法。
怎麼樣才能快速找出任何兩個數的最大公因數
3樓：痛恨假冒偽劣
輾轉相除法:
大的數為a小的數為b
a除以b取餘c
a=b,b=c
重複上步直至b=0
最大公約數為a
更相減損術:
大的數為a小的數為b
c=a-b
若c>b
a=c否則a=b
b=c重複上步
直至b=c
此時b即為最大公約數
4樓：匿名使用者
最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。
個人建議用短除法
用什麼方法能快速求出兩個數的最小公倍數
5樓：妖妖小怪書
求出最大公因數，最小公倍數等於兩數乘積除以最大公因數。
比如12和18最大公因數是6，最大公因數就是12x18/6=36
6樓：問天問
本來求最小公倍數也不難啊
7樓：匿名使用者
兩個數相乘再除以他們的最大公因數
怎樣快速求出兩個數的最小公倍數
8樓：遍種西方蓮
兩個數的積除以他們的最大公約數就等於他們的最小公倍數
兩個數最小公分倍數除以它們的最大公因數商是12，如果兩個數的
假設這兩個數互質，最大公因數1，則即兩個數的乘積 12a b 12 a b 4 解得a 6 b 2與互質不符。則設最大公因數為m，這兩個數分別為am bm，a b互質。有ab 12 3 4 1 12 因須把12拆成兩個互質數的乘積 a b m 4 解得a 4 b 3 m 4 這兩個數就是 3 4 1...
兩個數的最大公因數是14最小公倍數是84這兩個數可能是多少
84 14 6 6 1 6 2 3 2 14 28 3 14 42 這兩個數可能是 14 84 或28，42 兩個數的最大公因數是14，最小公倍數是84.這兩個數可能是多少 14x84 2x7 x 2x2x3x7 2x7x2 x 2x3x7 兩個數的最大公因數是14，最小公倍數是84.這兩個數可能是...
已知a b兩個數的最大公因數是6,最小公倍數是36,a
已知a b兩個數的最大公因數是6,最小公倍數是36,a 18,b是 12.36大於等於6的因數有6，12，18，36。最大公因數是6，b不等於18,36 最小倍因數是36，b不等於6.b 12.兩個自然數的和是34，它們的最大公因數是2，最小公倍數是144.這兩個數是多少？18和16 為了美化城市環...