因数分解
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
/*
因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。
比如，n=60, 则输出：2 2 3 5。请补充缺失的部分。
*/
public class 因数分解 {
public static void f(int n) {
for (int i = 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);
}
public static void main(String[] args) {
f(60);
}
}
|
运行结果:
|
1
|
2 2 3 5
|
最小公倍数
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
/*
求两个数字的最小公倍数是很常见的运算。比如，3和5的最小公倍是15。6和8的最小公倍数是24。
下面的代码对给定的两个正整数求它的最小公倍数。请填写缺少的代码，使程序尽量高效地运行。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
*/
public class 最小公倍数 {
public static int f(int a, int b)
{
int i;
for(i=a;;i+=a){ // 填空
if(i%b==0) return i;
}
}
public static void main(String[] args){
System.out.println(f(6,8));
}
}
|
运行结果:
复制代码 代码如下:
24