1.定義：A整數、N數質、質因數清單 2.初始化：A整數=0、N數質=0、質因數清單清空 3.問A整數=？ 4.A整數=答案 5.N數質=2：若=1，1會出現在質因數清單，但1不是質數，他是任何數的因數。2是偶數中唯一的質數 6.重複執行到A整數=1 6.0.：１２÷２＝６ ６÷２＝３ ３÷２＝１．．．１【此除數２不是質因數，除數２＋１＝３】 ３÷３＝１【除數３＝前項除數２＋１】 6.1.如果A整數被N數值整除 6.1.1.新A整數=A整數÷N數值 6.1.2.將N數值加入質因數清單 6.1.3.N數值重新回到2開始除新A整數 6.2.否則 6.2.1N數值+1繼續除A整數 12÷２＝６Ｖ ６÷２＝３Ｖ ３÷２＝１．．．１ＸＸ ３÷３＝１Ｖ １÷２＝０．．．【直到被除數＝１為止】 所以質因數＝【除數可以整除被除數者】２、２、３ 被除數＝可以整除的商 N數值=除數 因數 質數 質因數 質因數分解 公因數 最大公因數 最小公倍數
