Java【練習問題】～最大公約数と最小公倍数を求める～

import java.io.*;

public class Gcd {

public static void main(String[] args)throws IOException {

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

System.out.println("２つの自然数を入力してください");

int a=Integer.parseInt(br.readLine());

int b=Integer.parseInt(br.readLine());

int gcd=getGCD(a,b);

int lcm=getLCM(a,b,gcd);

System.out.println("最大公約数は"+gcd+"です");

System.out.println("最小公倍数は"+lcm+"です");

}

private static int getGCD(int a,int b) {

for (int i=a;a>0;i--) {

if (a%i==0&&b%i==0) {

return i;

}

}return 1;

}

private static int getLCM(int a,int b,int gcd) {

return a*b/gcd;

}

}