[백준.2609] 최대공약수와 최소공배수

2609. 최대공약수와 최소공배수

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

 

입력. 

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

 

출력. 

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

 

Python

import sys
import math

arr = list(map(int, sys.stdin.readline().rstrip().split()))
print(math.gcd(arr[0], arr[1]))
print(math.lcm(arr[0], arr[1]))

 

Java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String line = br.readLine();
        StringTokenizer st = new StringTokenizer(line, " ");
        
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        
        System.out.println(myGcd(a,b)); // 최대공약수
        System.out.println(myLcm(a, b, myGcd(a,b))); // 최소공배수
	}

	static int myGcd(int a, int b) {
		int temp = 0;
		while(b != 0) {
			temp = a % b;
			a = b;
			b = temp;
		}
		return a;
	}
	static int myLcm(int a, int b, int gcd) {
		return a * b / gcd;
	}

}

2609번: 최대공약수와 최소공배수