怎樣分解質因數過程（怎樣分解質因數）

大家好,小霞來為大家解答以上的問題。怎樣分解質因數過程，怎樣分解質因數這個很多人還不知道,現在讓我們一起來看看吧！

1、相乘法寫成幾個質數相乘的形式（這些不重復的質數即為質因數），實際運算時可采用逐步分解的方式。

2、如：36=2*2*3*3 運算時可逐步分解寫成36=4*9=2*2*3*3或3*12=3*2*2*32、短除法從最小的質數除起，一直除到結果為質數為止。

3、分解質因數的算式的叫短除法。

4、擴展資料：定理不存在最大質數的證明：（使用反證法）假設存在最大的質數為N，則所有的質數序列為：N1，N2，N3……N設M=（N1×N2×N3×N4×……N）+1，可以證明M不能被任何質數整除，得出M也是一個質數。

5、而M>N，與假設矛盾，故可證明不存在最大的質數。

6、最大公約數的求法：用分解質因數的方法，把公有的質因數相乘。

7、2、用短除法的形式求兩個數的最大公約數。

8、3、特殊情況：如果兩個數互質，它們的最大公約數是1。

9、如果兩個數中較小的數是較大的數的約數，那么較小的數就是這兩個數的最大公約數。

10、參考資料來源：百度百科——分解質因數是把合數用幾個質數相乘的形式表現出來，一般先用這個合數最小的那個因數（是質數的因數）去除，商如果是合數，就繼續除：商如果是質數，就寫成商乘除數的形式 30＝2*3*5 36=2*2*3*3 45=3*3*5 50=2*5*5 你看，例如把30來，它最小的因數是（一定用質數除）3，30除以3等于15，15是合數，就繼續除，15最小的因數是3，15除以3等于5，5是質數，就不用繼續除了。

11、接著把分解出的幾個數字寫成連乘的形式，即：30＝2*3*5短除法。

12、把一個數字除以可以除盡的最小數如2357等用剩下的數再除除到不能除為止再把那些2357都乘起來表示（等于原來的數）就是分解質因數。

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