使用Java代碼進行因數(shù)分解和求最小公倍數(shù)的示例
更新時間:2015年11月16日 17:44:03 作者:中國風2012
這篇文章主要介紹了使用Java代碼進行因數(shù)分解和求最小公倍數(shù)的示例,都是基于最基礎的算法原理實現(xiàn),需要的朋友可以參考下
因數(shù)分解
/* 因數(shù)分解是十分基本的數(shù)學運算,應用廣泛。下面的程序?qū)φ麛?shù)n(n>1)進行因數(shù)分解。 比如,n=60, 則輸出:2 2 3 5。請補充缺失的部分。 */ 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); } }
運行結(jié)果:
2 2 3 5
最小公倍數(shù)
/* 求兩個數(shù)字的最小公倍數(shù)是很常見的運算。比如,3和5的最小公倍是15。6和8的最小公倍數(shù)是24。 下面的代碼對給定的兩個正整數(shù)求它的最小公倍數(shù)。請?zhí)顚懭鄙俚拇a,使程序盡量高效地運行。 把填空的答案(僅填空處的答案,不包括題面)存入考生文件夾下對應題號的“解答.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)); } }
運行結(jié)果:
復制代碼 代碼如下:
24
您可能感興趣的文章:
- Java將一個正整數(shù)分解質(zhì)因數(shù)的代碼
- Java實現(xiàn)分解任意輸入數(shù)的質(zhì)因數(shù)算法示例
- Java實現(xiàn)整數(shù)分解質(zhì)因數(shù)的方法示例
- java編程實現(xiàn)求質(zhì)數(shù)與因式分解代碼分享
- Java遞歸算法的使用分析
- Java遞歸算法經(jīng)典實例(經(jīng)典兔子問題)
- Java算法之遞歸算法計算階乘
- 使用遞歸算法結(jié)合數(shù)據(jù)庫解析成Java樹形結(jié)構(gòu)的代碼解析
- java基于遞歸算法實現(xiàn)漢諾塔問題實例
- java編程之遞歸算法總結(jié)
- Java遞歸算法簡單示例兩則
- Java實現(xiàn)的質(zhì)因數(shù)分解操作示例【基于遞歸算法】
相關文章
Spring?Security實現(xiàn)接口放通的方法詳解
在用Spring?Security項目開發(fā)中,有時候需要放通某一個接口時,我們需要在配置中把接口地址配置上,這樣做有時候顯得麻煩。本文將通過一個注解的方式快速實現(xiàn)接口放通,感興趣的可以了解一下2022-05-05Java攔截器Interceptor和過濾器Filte的執(zhí)行順序和區(qū)別
本文主要介紹了Java攔截器Interceptor和過濾器Filte的執(zhí)行順序和區(qū)別,具有一定的參考價值,感興趣的小伙伴們可以參考一下2021-08-08SpringBoot監(jiān)聽Nacos動態(tài)修改日志級別的操作方法
線上系統(tǒng)的日志級別一般都是 INFO 級別,有時候需要查看 WARN 級別的日志,所以需要動態(tài)修改日志級別,微服務項目中使用 Nacos 作為注冊中心,我們可以監(jiān)聽 Nacos 配置,修改日志級別,這篇文章主要介紹了SpringBoot監(jiān)聽Nacos動態(tài)修改日志級別的操作方法,需要的朋友可以參考下2023-12-12最簡單的MyBatis Plus的多表聯(lián)接、分頁查詢實現(xiàn)方法
這篇文章主要介紹了最簡單的MyBatis Plus的多表聯(lián)接、分頁查詢實現(xiàn)方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-11-11Springboot之restTemplate的配置及使用方式
這篇文章主要介紹了Springboot之restTemplate的配置及使用方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-10-10