這些整數稱為這個數的因數。
如所有因數均要求為質數,則稱為質因數分解。
相關詞條
-
質因數分解定理
質因數分解定理是一個算術的基本定理,又稱為“質因數分解定理”。
-
質因數
質因數(素因數或質因子)在數論里是指能整除給定正整數的質數。除了1以外,兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數(包括1...
例子 相關內容 -
分解質因數
每個合數都可以寫成幾個質數相乘的形式,其中每個質數都是這個合數的因數,把一個合數用質因數相乘的形式表示出來,叫做分解質因數。如30=2×3×5 。分解質...
定義 定理 編程分解 -
短除法
找出公因數,最後在公因數中找出最大公因數。後來,使用分解質因數法來分別...[12、15、18]=180。分解質因數法把每個數分別分解質因數,再把...。例如:求24和60的最大公約數,先分解質因數,得24=2×2×2...
簡介 基本方法 基礎知識 舉例說明 -
最大公約數
的最低公倍數為它們的乘積的絕對值。求法質因數分解法 質因數分解 質因數分解法:把每個數分別分解質因數,再把各數中的全部公有質因數提取出來連乘,所得...)=12。把幾個數先分別分解質因數,再把各數中的全部公有的質因數和獨有的質因數...
基本概念 求法 常用結論 歷史發展 性質 -
質因子
正整數表示成質因數乘積的過程和得到的表示結果叫做 質因數分解。顯示質因數分解結果時,如果其中某個質因數出現了不止一次,可以用冪次的形式表示。例如360的質因數分解是: 質因子 其中的質因數2、3、5在360的質因數分解...
定義 例子 完全平方數 性質 互質關係 -
舒爾算法
的說,這個算法花費O((log N))的時間,展示出質因數分解問題可以...乘積的過程和得到的表示結果叫做 質因數分解。顯示質因數分解結果時,如果其中某個質因數出現了不止一次,可以用冪次的形式表示。例如360的質因數分解...
簡介 整數分解 質因數 -
公因數
分解法 把幾個數先分別分解質因數,再把各數中的全部公有的質因數和獨有...的最低公倍數。先分解質因數,得6=2×3,15=3×5,6和15的全部公有...的本質就是質因數分解法,只是將質因數分解用短除符號來進行。 短除符號就是...
釋義 最大公因數 套用