服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服务器之家 - 编程语言 - JAVA教程 - 使用Java代码进行因数分解和求最小公倍数的示例

使用Java代码进行因数分解和求最小公倍数的示例

2020-01-20 11:37中国风2012 JAVA教程

这篇文章主要介绍了使用Java代码进行因数分解和求最小公倍数的示例,都是基于最基础的算法原理实现,需要的朋友可以参考下

因数分解

?
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

 

延伸 · 阅读

精彩推荐