Java求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)
更新時間:2017年02月21日 22:24:32 投稿:mdxy-dxy
這篇文章主要介紹了輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù),需要的朋友可以參考下
題目:輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)。
程序分析:利用輾除法。
最大公約數(shù):
public class CommonDivisor{ public static void main(String args[]) { commonDivisor(24,32); } static int commonDivisor(int M, int N) { if(N<0||M<0) { System.out.println("ERROR!"); return -1; } if(N==0) { System.out.println("the biggest common divisor is :"+M); return M; } return commonDivisor(N,M%N); } }
最小公倍數(shù)和最大公約數(shù):
import java.util.Scanner; public class CandC { //下面的方法是求出最大公約數(shù) public static int gcd(int m, int n) { while (true) { if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m; } } public static void main(String args[]) throws Exception { //取得輸入值 //Scanner chin = new Scanner(System.in); //int a = chin.nextInt(), b = chin.nextInt(); int a=23; int b=32; int c = gcd(a, b); System.out.println("最小公倍數(shù):" + a * b / c + "\n最大公約數(shù):" + c); } }
大家可以參考腳本之家以前發(fā)布的文章。
您可能感興趣的文章:
- Java中使用輾轉(zhuǎn)相除法求最大公約數(shù)
- Java求素數(shù)和最大公約數(shù)的簡單代碼示例
- java求最大公約數(shù)與最小公倍數(shù)的方法示例
- java實現(xiàn)任意四則運算表達式求值算法
- Java實現(xiàn)的求逆矩陣算法示例
- Java 蒙特卡洛算法求圓周率近似值實例詳解
- Java求10到100000之間的水仙花數(shù)算法示例
- java實現(xiàn)的n*n矩陣求值及求逆矩陣算法示例
- Java實現(xiàn)Floyd算法求最短路徑
- Java實現(xiàn)求子數(shù)組和的最大值算法示例
- Java求解兩個非負整數(shù)最大公約數(shù)算法【循環(huán)法與遞歸法】
相關(guān)文章
mybatis動態(tài)SQL?if的test寫法及規(guī)則詳解
這篇文章主要介紹了mybatis動態(tài)SQL?if的test寫法及規(guī)則詳解,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-01-01Java中Collection集合常用API之?Collection存儲自定義類型對象的示例代碼
Collection是單列集合的祖宗接口,因此它的功能是全部單列集合都可以繼承使用的,這篇文章主要介紹了Java中Collection集合常用API?-?Collection存儲自定義類型對象,需要的朋友可以參考下2022-12-12解決SpringBoot項目讀取yml文件中值為中文時,在視圖頁面顯示亂碼
這篇文章主要介紹了解決SpringBoot項目讀取yml文件中值為中文時,在視圖頁面顯示亂碼的問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08

java顯示當(dāng)前運行時的參數(shù)(java運行參數(shù))
這篇文章主要介紹了java顯示當(dāng)前運行時參數(shù)的示例(java運行參數(shù)),需要的朋友可以參考下
2014-04-04