因數(shù)分解
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
/* 因數(shù)分解是十分基本的數(shù)學(xué)運(yùn)算，應(yīng)用廣泛。下面的程序?qū)φ麛?shù)n(n>1)進(jìn)行因數(shù)分解。 比如，n=60, 則輸出：2 2 3 5。請(qǐng)補(bǔ)充缺失的部分。 */public class 因數(shù)分解 { 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); } } |
運(yùn)行結(jié)果:
|
1
|
2 2 3 5 |
最小公倍數(shù)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
/* 求兩個(gè)數(shù)字的最小公倍數(shù)是很常見的運(yùn)算。比如，3和5的最小公倍是15。6和8的最小公倍數(shù)是24。 下面的代碼對(duì)給定的兩個(gè)正整數(shù)求它的最小公倍數(shù)。請(qǐng)?zhí)顚懭鄙俚拇a，使程序盡量高效地運(yùn)行。 把填空的答案（僅填空處的答案，不包括題面）存入考生文件夾下對(duì)應(yīng)題號(hào)的“解答.txt”中即可。 */public class 最小公倍數(shù) { 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)); } } |
運(yùn)行結(jié)果:
復(fù)制代碼 代碼如下:
24
