이것저것 개발 블로그

https://www.acmicpc.net/problem/2609

풀이)

import java.util.Scanner;

public class Main_BJ_2609_최대공약수와최소공배수 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();

        System.out.println(gcd(a, b));
        System.out.println(a*b/gcd(a,b));
    }
    private static int gcd(int a, int b){
        if(a%b == 0)
            return b;
        return gcd(b, a%b);
    }
}

유클리드 호제법 안 잊어버리려고 한 번 풀어봤다.