使用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