0003-GCD and LCM
問題(外部リンク)
実装の概要
GCD(最大公約数)とLCM(最小公倍数)の求め方については高校の教科書の通りなので特に説明は不要かと思いますが、手計算とは異なり剰余だけ求めれば計算可能です。
GCDとLCMは他の問題で使うことも多いので関数化しましたが、両方の結果を出力する場合は結果的にGCDの計算を余分に行うことになりかねません。そこで、オーバーロードを利用してLCMを計算する同名のメソッドを2つ用意しました。事前にGCDが分かっている場合は引数が3つの方を使えば大丈夫です。
public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true){ String tmp = br.readLine(); if(tmp == null){ break; } String[] tmpArray = tmp.split(" "); int a = Integer.parseInt(tmpArray[0]); int b = Integer.parseInt(tmpArray[1]); int GCD = gcd(a, b); int LCM = lcm(a, b, GCD); System.out.println(GCD + " "+ LCM); } } static int gcd(int a, int b){ int tmp; while (a % b != 0) { tmp = b; b = a % b; a = tmp; } return b; } static int lcm(int a, int b, int gcd){ return a*(b/gcd); } static int lcm(int a, int b){ int g = gcd(a, b); return lcm(a,b,g); } }