nlo********

2021/2/18 14:55

22回答

Javaの問題で、2つの1以上の整数mとnを引数として受け取り、mとnの最小公倍数を返すメソッドを作りなさいという問題につまずいてます。

Javaの問題で、2つの1以上の整数mとnを引数として受け取り、mとnの最小公倍数を返すメソッドを作りなさいという問題につまずいてます。 わかる方ヒント等よろしくお願いいたします。

Java・15閲覧

ベストアンサー

0

ii3********

2021/2/18 19:01

m * n = mとnの最大公約数 * mとnの最小公倍数 という関係が成り立ちます。 最大公約数はユークリッドの互除法で求まるので、それを利用して最小公倍数を求めれば良いかと。 実装例） import java.util.Scanner; public class Nlo_1148980016_Q10239054320 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("m="); int m = scanner.nextInt(); System.out.print("n="); int n = scanner.nextInt(); System.out.println("最小公倍数=" + getLCM(m, n)); } // 最小公倍数を求める private static int getLCM(int m, int n) { return m * n / getGCD(m, n); } // 最大公約数を求める private static int getGCD(int m, int n) { return m < n ? getGCD(n , m) : n <= 1 ? m : getGCD(n , m % n); } }

その他の回答（1件）

0

飯塚順天堂

2021/2/19 22:21

最大公約数と最小公倍数。 48と64の場合。 最大公約数は16。 最小公倍数は192。 48×64＝3072だが、 ともに16が2回あるので、 3072➗16＝192。