因数分解
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 )); } } |
运行结果: