首页 > 开发 > Java > 正文

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

2024-07-13 09:56:07
字体:
来源:转载
供稿:网友
这篇文章主要介绍了使用Java代码进行因数分解和求最小公倍数的示例,都是基于最基础的算法原理实现,需要的朋友可以参考下
 

因数分解 
 

  1. /*  
  2.  因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。  
  3.  比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。  
  4.  */ 
  5. public class 因数分解 {  
  6.  public static void f(int n) {  
  7.   for (int i = 2; i < n / 2; i++) {  
  8.    while(n%i==0){ // 填空  
  9.     System.out.printf("%d ", i);  
  10.     n = n / i;  
  11.    }  
  12.   }  
  13.   if (n > 1)  
  14.    System.out.printf("%d/n", n);  
  15.  }  
  16.  public static void main(String[] args) {  
  17.   f(60);  
  18.  }  
  19. }  
?
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表