[2609번] 최대공약수와 최소공배수

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) {
        FastScanner sc = new FastScanner();
 
        int a = sc.nextInt();
        int b = sc.nextInt();
        
        System.out.println(gcd(a,b));
        System.out.println(lcm(a,b));
    }
 
    public static long lcm(long a, long b) {
        int gcd_value = gcd((int) a, (int) b);
 
        if (gcd_value == 0)
            return 0; // 인수가 둘다 0일 때의 에러 처리
 
        return Math.abs((a * b) / gcd_value);
    }
 
    // 최대 공약수 계산 함수; 최소 공배수 계산에 필요함
    // 최대 공약수는 그리 큰 숫자가 나오지 않기에 int형으로
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return Math.abs(a);
    }
 
}
 
class FastScanner {
    BufferedReader br;
    StringTokenizer st;
 
    public FastScanner(String s) {
        try {
            br = new BufferedReader(new FileReader(s));
        } catch (FileNotFoundException e) {
            throw new RuntimeException(e);
        }
    }
 
    public FastScanner() {
        br = new BufferedReader(new InputStreamReader(System.in));
    }
 
    String nextToken() {
        while (st == null || !st.hasMoreElements()) {
            try {
                st = new StringTokenizer(br.readLine());
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return st.nextToken();
    }
 
    int nextInt() {
        return Integer.parseInt(nextToken());
    }
 
    long nextLong() {
        return Long.parseLong(nextToken());
    }
 
    double nextDouble() {
        return Double.parseDouble(nextToken());
    }
 
    String nextLine() {
        String str = "";
        try {
            str = br.readLine();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return str;
    }
}