欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

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

时间:2021-04-18 09:49:04|栏目:JAVA代码|点击:

因数分解

/* 
 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数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); 
 } 
} 

运行结果:

2 2 3 5 

最小公倍数

/* 
求两个数字的最小公倍数是很常见的运算。比如,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

上一篇:用Java代码实现栈数据结构的基本方法归纳

栏    目:JAVA代码

下一篇:详解Java中hashCode的作用

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

本文地址:http://www.codeinn.net/misctech/103602.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有