<hr> <div id="div1"><h3> <font color=red> 最小公倍数 最大公约数 质数 </font> <h3></div> 输入一个正整数，按照从小到大的顺序输出它的==所有质因子==（如180的质因子为2 2 3 3 5 ） ```javascript var printRes = function(num) { var res = []; while(num!==1){ for(var i=2;i<=num;i++){ if(num%i===0){ res.push(i+" "); num=num/i; break; } } } console.log(res.join('')) } ``` 最小公倍数=两整数的乘积÷最大公约数 最大公约数算法： (1)辗转相除法 有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余12； 15÷12余3； 12÷3余0； 因此 3即为最大公约数 ```javascript r1.on("line",function(line){ line=line.trim(); var arr=line.split(' '); var result=maxNum(arr[0],arr[1]); arr=[]; console.log(result); }) function maxNum(num1,num2){ var temp=Math.max(num1,num2); var tmp=Math.min(num1,num2); var i; while(temp%tmp!=0){ i=temp%tmp; temp=tmp; tmp=i; } return num1*num2/tmp; } ```