快捷導(dǎo)航

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

更新時(shí)間：2015年11月16日 17:44:03 作者：中國(guó)風(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。請(qǐng)補(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ù)是很常見(jiàn)的運(yùn)算。比如，3和5的最小公倍是15。6和8的最小公倍數(shù)是24。 
下面的代碼對(duì)給定的兩個(gè)正整數(shù)求它的最小公倍數(shù)。請(qǐng)?zhí)顚?xiě)缺少的代碼，使程序盡量高效地運(yùn)行。 
把填空的答案（僅填空處的答案，不包括題面）存入考生文件夾下對(duì)應(yīng)題號(hào)的“解答.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)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
Java web中 war exploded 的解決方案
這篇文章主要介紹了Java web中 war exploded 的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-06-06
Spring IOC控制反轉(zhuǎn)的實(shí)現(xiàn)解析
這篇文章主要介紹了Spring IOC控制反轉(zhuǎn)的實(shí)現(xiàn),IOC是Spring的核心思想之一,它通過(guò)將對(duì)象的創(chuàng)建、依賴(lài)注入和生命周期管理交給容器來(lái)實(shí)現(xiàn)解耦,使開(kāi)發(fā)者能夠更專(zhuān)注于業(yè)務(wù)邏輯的實(shí)現(xiàn),需要的朋友可以參考下
2025-02-02
java中兩個(gè)字符串的拼接、整數(shù)相加和浮點(diǎn)數(shù)相加實(shí)現(xiàn)代碼
這篇文章主要為大家介紹java中從鍵盤(pán)讀取用戶(hù)輸入兩個(gè)字符串,實(shí)現(xiàn)這兩個(gè)字符串的拼接、整數(shù)相加和浮點(diǎn)數(shù)相加，并輸出結(jié)果,需要的朋友可以參考下
2021-05-05
Java中HTTP接口請(qǐng)求重試的實(shí)現(xiàn)方式
HTTP接口請(qǐng)求重試是指在請(qǐng)求失敗時(shí),再次發(fā)起請(qǐng)求的機(jī)制,在實(shí)際應(yīng)用中,由于網(wǎng)絡(luò)波動(dòng)、服務(wù)器故障等原因,HTTP接口請(qǐng)求可能會(huì)失敗,為了保證系統(tǒng)的可用性和穩(wěn)定性,需要對(duì)HTTP接口請(qǐng)求進(jìn)行重試,所以本文給大家介紹了HTTP接口請(qǐng)求重試的實(shí)現(xiàn)方式,需要的朋友可以參考下
2024-01-01
Java使用split截取字符串過(guò)程解析
這篇文章主要介紹了Java使用split截取字符串過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-02-02
實(shí)例講解Java并發(fā)編程之閉鎖
這篇文章主要介紹了實(shí)例講解Java并發(fā)編程之閉鎖,閉鎖相當(dāng)于一扇門(mén),在閉鎖到達(dá)結(jié)束狀態(tài)之前,這扇門(mén)一直是關(guān)閉著的,沒(méi)有任何線(xiàn)程可以通過(guò),當(dāng)?shù)竭_(dá)結(jié)束狀態(tài)時(shí),這扇門(mén)才會(huì)打開(kāi)并容許所有線(xiàn)程通過(guò),需要的朋友可以參考下
2015-04-04
Java遞歸簡(jiǎn)單實(shí)現(xiàn)n的階乘
這篇文章主要介紹了Java遞歸簡(jiǎn)單實(shí)現(xiàn)n的階乘，遞歸（recursion）就是子程序（或函數(shù)）直接調(diào)用自己或通過(guò)一系列調(diào)用語(yǔ)句間接調(diào)用自己，是一種描述問(wèn)題和解決問(wèn)題的基本方法，下面我們舉一個(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)及注冊(cè)實(shí)現(xiàn)方法解析
這篇文章主要介紹了SpringCloud容器化服務(wù)發(fā)現(xiàn)及注冊(cè)實(shí)現(xiàn)方法解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-08-08