公因數怎么求（公因數）

關于公因數怎么求，公因數這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現在讓我們一起來看看吧！

1、質因數分解法把幾個數先分別分解質因數，再把各數中的全部公有的質因數和獨有的質因數提取出來連乘，所得的積就是這幾個數的最小公倍數。

2、例如：求6和15的最小公倍數。

3、先分解質因數，得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。

4、2、短除法短除法：短除法求最大公約數，先用這幾個數的公約數連續(xù)去除，一直除到所有的商互質為止，然后把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。

5、短除法的本質就是質因數分解法，只是將質因數分解用短除符號來進行。

6、短除符號就是除號倒過來。

7、短除就是在除法中寫除數的地方寫兩個數共有的質因數，然后落下兩個數被公有質因數整除的商，之后再除，以此類推，直到結果互質為止（兩個數互質）。

8、擴展資料：一、計算方法倍數關系若較大數是較小數的倍數，那么較小數是這兩個數的最大公因數。

9、2、互質關系公因數只有±1的兩個數，叫互質數。

10、例如，5和7是互質數。

11、注：1是任何整數的因數。

12、題目只會讓你求最大公因數，最小必定是1（0與負數除外）二、相關應用例：12和18的最大公因數12的因數有：±±2、±3、±4、±6、±1218的因數有：±±2、±3、±6、±9、±1812和18的公因數有：±±2、±3、±6，而最大的數是6，最大公因數也就是6了！參考資料來源：百度百科-公因數。

本文分享完畢，希望對大家有所幫助。

標簽：