[JAVA] 수학 연습문제 - 백준 2609

최대공약수, 최소공배수 메서드 생성하여 출력하기 

 

최대공약수는 유클리드 호제법을 사용하여 구함.

최소공배수는 (두 수의 곱) 나누기 (최대공약수)로 구함.

 

import java.util.Scanner;

public class BOJ2609 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int x=sc.nextInt();
        int y=sc.nextInt();

        System.out.println(GCD(x,y));
        System.out.println(LCM(x,y));
    }
    public static int GCD(int a, int b){
        while(b!=0){
            int r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
    public static int LCM(int a, int b){
        int GCD=GCD(a,b);
        return a*b/GCD;
    }
}