快捷導(dǎo)航

使用Java代碼進(jìn)行因數(shù)分解和求最小公倍數(shù)的示例

更新時(shí)間：2015年11月16日 17:44:03 作者：中國風(fēng)2012

這篇文章主要介紹了使用Java代碼進(jìn)行因數(shù)分解和求最小公倍數(shù)的示例,都是基于最基礎(chǔ)的算法原理實(shí)現(xiàn),需要的朋友可以參考下

因數(shù)分解

/* 
 因數(shù)分解是十分基本的數(shù)學(xué)運(yùn)算，應(yīng)用廣泛。下面的程序?qū)φ麛?shù)n(n>1)進(jìn)行因數(shù)分解。 
 比如，n=60, 則輸出：2 2 3 5。請補(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é)果:

2 2 3 5

最小公倍數(shù)

/* 
求兩個(gè)數(shù)字的最小公倍數(shù)是很常見的運(yùn)算。比如，3和5的最小公倍是15。6和8的最小公倍數(shù)是24。 
下面的代碼對給定的兩個(gè)正整數(shù)求它的最小公倍數(shù)。請?zhí)顚懭鄙俚拇a，使程序盡量高效地運(yùn)行。 
把填空的答案（僅填空處的答案，不包括題面）存入考生文件夾下對應(yīng)題號的“解答.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

您可能感興趣的文章:

相關(guān)文章

JavaWeb學(xué)習(xí)筆記之Filter和Listener
這篇文章主要給大家介紹了關(guān)于JavaWeb學(xué)習(xí)筆記之Filter和Listener的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
Java web中 war exploded 的解決方案
這篇文章主要介紹了Java web中 war exploded 的解決方案，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-06-06
Spring IOC控制反轉(zhuǎn)的實(shí)現(xiàn)解析
這篇文章主要介紹了Spring IOC控制反轉(zhuǎn)的實(shí)現(xiàn),IOC是Spring的核心思想之一,它通過將對象的創(chuàng)建、依賴注入和生命周期管理交給容器來實(shí)現(xiàn)解耦,使開發(fā)者能夠更專注于業(yè)務(wù)邏輯的實(shí)現(xiàn),需要的朋友可以參考下
2025-02-02
java中兩個(gè)字符串的拼接、整數(shù)相加和浮點(diǎn)數(shù)相加實(shí)現(xiàn)代碼
這篇文章主要為大家介紹java中從鍵盤讀取用戶輸入兩個(gè)字符串,實(shí)現(xiàn)這兩個(gè)字符串的拼接、整數(shù)相加和浮點(diǎn)數(shù)相加，并輸出結(jié)果,需要的朋友可以參考下
2021-05-05
Java中HTTP接口請求重試的實(shí)現(xiàn)方式
HTTP接口請求重試是指在請求失敗時(shí),再次發(fā)起請求的機(jī)制,在實(shí)際應(yīng)用中,由于網(wǎng)絡(luò)波動(dòng)、服務(wù)器故障等原因,HTTP接口請求可能會失敗,為了保證系統(tǒng)的可用性和穩(wěn)定性,需要對HTTP接口請求進(jìn)行重試,所以本文給大家介紹了HTTP接口請求重試的實(shí)現(xiàn)方式,需要的朋友可以參考下
2024-01-01
Java使用split截取字符串過程解析
這篇文章主要介紹了Java使用split截取字符串過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-02-02
實(shí)例講解Java并發(fā)編程之閉鎖
這篇文章主要介紹了實(shí)例講解Java并發(fā)編程之閉鎖,閉鎖相當(dāng)于一扇門,在閉鎖到達(dá)結(jié)束狀態(tài)之前,這扇門一直是關(guān)閉著的,沒有任何線程可以通過,當(dāng)?shù)竭_(dá)結(jié)束狀態(tài)時(shí),這扇門才會打開并容許所有線程通過,需要的朋友可以參考下
2015-04-04
Java遞歸簡單實(shí)現(xiàn)n的階乘
這篇文章主要介紹了Java遞歸簡單實(shí)現(xiàn)n的階乘，遞歸（recursion）就是子程序（或函數(shù)）直接調(diào)用自己或通過一系列調(diào)用語句間接調(diào)用自己，是一種描述問題和解決問題的基本方法，下面我們舉一個(gè)小小的例子詳情了解一下,需要的朋友可以參考下
2021-12-12
Apache Commons fileUpload實(shí)現(xiàn)文件上傳之一
這篇文章主要介紹了Apache Commons fileUpload實(shí)現(xiàn)文件上傳之一的相關(guān)資料,需要的朋友可以參考下
2016-03-03
SpringCloud容器化服務(wù)發(fā)現(xiàn)及注冊實(shí)現(xiàn)方法解析
這篇文章主要介紹了SpringCloud容器化服務(wù)發(fā)現(xiàn)及注冊實(shí)現(xiàn)方法解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-08-08