使用Java代码进行因数分解和求最小公倍数的示例
因数分解
/* 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60,则输出:2235。请补充缺失的部分。 */ publicclass因数分解{ publicstaticvoidf(intn){ for(inti=2;i<n/2;i++){ while(n%i==0){//填空 System.out.printf("%d",i); n=n/i; } } if(n>1) System.out.printf("%d\n",n); } publicstaticvoidmain(String[]args){ f(60); } }
运行结果:
2235
最小公倍数
/* 求两个数字的最小公倍数是很常见的运算。比如,3和5的最小公倍是15。6和8的最小公倍数是24。 下面的代码对给定的两个正整数求它的最小公倍数。请填写缺少的代码,使程序尽量高效地运行。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 */ publicclass最小公倍数{ publicstaticintf(inta,intb) { inti; for(i=a;;i+=a){//填空 if(i%b==0)returni; } } publicstaticvoidmain(String[]args){ System.out.println(f(6,8)); } }
运行结果:
24