문제

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

입력

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

출력

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

유클리드 호제법

두 수인 a, b (a > b)가 있을때,
a를 b로 나눈 나머지 r값과 b의 최대공약수는 a와 b의 최대공약수와 같다.

a % b = r
b % r = r'
...
r === 0이 될때의 나눠지는 값이 a와 b의 최대공약수가 된다.

최소공배수를 구하려면 처음 주어진 두값 a * b / (최대공약수) 를 하면 된다.

코드

var fs = require('fs');
const [A, B] = fs.readFileSync('./input.txt').toString().split(' ');

function solution() {
	let a = Math.max(Number(A), Number(B));
	let b = Math.min(Number(A), Number(B));

	let r;

	while (r !== 0) {
		r = a % b;

		if (r === 0) break;

		a = b;
		b = r;
	}
	console.log(b);
	console.log((Number(A) * Number(B)) / b);
}

solution();