java求最大公約數(shù)與最小公倍數(shù)的方法示例
本文實例講述了java求最大公約數(shù)與最小公倍數(shù)的方法。分享給大家供大家參考,具體如下:
Gongyueshu.java文件:
package math; public class Gongyueshu { public static void main(String[] args) { //從控制臺輸入兩個數(shù)據(jù) int m = Integer.parseInt(args[0]); int n = Integer.parseInt(args[1]); int y = 1 ; int b = 1; System.out.println("腳本之家測試結(jié)果:"); if (m > 0 && n >0) { //先判定這兩個數(shù)是否為倍數(shù)關(guān)系,如果是則小數(shù)為最大公約數(shù),大數(shù)為最小公倍數(shù) if (m % n == 0 || n % m == 0) { if (m >= n) { System.out.println("最大公約數(shù)為" + n); System.out.println("最小公倍數(shù)為" + m); } else { System.out.println("最大公約數(shù)為" + m); System.out.println("最小公倍數(shù)為" + n); } } //從2開始循環(huán)尋找兩數(shù)共同的因子,每找到一個即乘以公約數(shù)變量y與公倍數(shù)變量b //并把原來的兩個數(shù)除以共同的因子, //并把i置為1(continue出來要執(zhí)行for的結(jié)束語句i++,所以下一次循環(huán)i依然從2開始)下一次循環(huán) else { for (int i = 2; i <= m ; i ++ ) { if (m % i == 0 && n % i == 0) { y *= i; b *= i; m /= i; n /= i; i = 1; continue; } else if(m == i && (m % i != 0 || n % i != 0)) { b = b * m * n; System.out.println("最大公約數(shù)為" + y); System.out.println("最小公倍數(shù)為" + b); } } } } else { System.out.println("輸入錯誤"); } } }
此處需要由控制臺輸入?yún)?shù),eclipse環(huán)境運行的設(shè)置步驟為Run》Run Configurations進入運行的調(diào)試配置界面,右側(cè)選項卡里有個(x)= Arguments選項(中文版本為(x)= 自變量),在此處設(shè)置運行時輸入的變量,如下圖所示:
運行結(jié)果:
PS:這里再為大家推薦幾款計算工具供大家進一步參考借鑒:
在線一元函數(shù)(方程)求解計算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學計算器在線使用_高級計算器在線計算:
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器:
http://tools.jb51.net/jisuanqi/jsq
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Java數(shù)學運算技巧總結(jié)》、《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
- Java中使用輾轉(zhuǎn)相除法求最大公約數(shù)
- Java求素數(shù)和最大公約數(shù)的簡單代碼示例
- Java求兩個正整數(shù)的最大公約數(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)文章
Spring?Boot深入學習數(shù)據(jù)訪問之Spring?Data?JPA與Hibernate的應用
Spring?Data?JPA是Spring?Data的子項目,在使用Spring?Data?JPA之前,先了解一下Hibernate,因為Spring?Data?JPA是由Hibernate默認實現(xiàn)的2022-10-10Java?HashTable與Collections.synchronizedMap源碼深入解析
HashTable是jdk?1.0中引入的產(chǎn)物,基本上現(xiàn)在很少使用了,但是會在面試中經(jīng)常被問到。本文就來帶大家一起深入了解一下Hashtable,需要的可以參考一下2022-11-11minio的下載和springboot整合minio使用方法
本文介紹了如何通過Docker拉取MinIO鏡像,并創(chuàng)建MinIO容器的過程,首先,需要在本地創(chuàng)建/data和/conf兩個目錄用于掛載MinIO的數(shù)據(jù)和配置文件,接下來,通過docker?run命令啟動容器,設(shè)置MinIO的訪問端口、用戶名、密碼等信息,感興趣的朋友一起看看吧2024-09-09Java 最優(yōu)二叉樹的哈夫曼算法的簡單實現(xiàn)
這篇文章主要介紹了Java 最優(yōu)二叉樹的哈夫曼算法的簡單實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-10-10Java類加載異常:java.lang.ClassNotFoundException解決方法
這篇文章主要給大家介紹了關(guān)于Java類加載異常:java.lang.ClassNotFoundException的解決方法,異常是Java編程語言中的一個標準異常類,它繼承自類,當在運行時嘗試加載類時,如果系統(tǒng)找不到指定的類文件就會拋出該異常,需要的朋友可以參考下2023-11-11kafka生產(chǎn)者和消費者的javaAPI的示例代碼
這篇文章主要介紹了kafka生產(chǎn)者和消費者的javaAPI的示例代碼,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2018-06-06