import java.util.Scanner;
// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {
/**
* 計算最大公約數(shù)
* @param a
* @param b
*
* @return 最大公約數(shù)
*/
public static int getGcd(int a, int b) {
// 如果 b 為 0,直接返回 a
if (b == 0) {
return a;
}
return getGcd(b, a % b);
}
//求解數(shù)m和n和最小公倍數(shù)
public static int getLcm(int m, int n) {
int gcd = getGcd(m, n);
int result = m * n / gcd;
return result;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的區(qū)別
while (in.hasNextInt()) { // 注意 while 處理多個 case
int a = in.nextInt();
int b = in.nextInt();
int lcm = getLcm(a, b);
System.out.println(lcm);
}
}
}
java 最小公倍數(shù)和最大公約數(shù)
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
相關閱讀更多精彩內容
- 福哥答案2020-09-22:#福大大架構師每日一題# 1.如果最小公倍數(shù)不能被最大公約數(shù)整除,不存在這兩個數(shù)。2...
- 火山日常啰嗦今天參加騰訊筆試,做編程題時在最小公倍數(shù)、最大公約數(shù)這些這么簡單的知識點上卡殼了,自信心受到強烈的打擊...
- 分析: 1,采用輾轉相除法 2,a必須大于b 3,當a%b==0的時候,此時b就是最大公約數(shù),每次循環(huán),將a=b,...
- 比如,把42,112、70三種顏色氣球平均分成若干堆,堆中同一顏色氣球數(shù)量相同,最多可以分( )堆。 這就可以視...