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

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

因数分解

/*

因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。

比如，n=60, 则输出：2 2 3 5。qIFuLlmDVk请补充缺失的部分。

*/

public class 因数分解 {

public static void f(int n) {

for (int i = 2; i < n / 2; i++) {

while(n%i==0){ qIFuLlmDVk// 填空

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。