1776: 최소공배수 연습하기
[만든사람 : 이민혁, 한진우 (2022)]
문제 설명
최대공약수가 어려운 루미를 위해 루루는 퀴즈를 준비했다.
루루가 준비하는 퀴즈는 두 개의 자연수 (x, y)를 말해주면 두 수의 최소공배수를 구해보는 간단한 퀴즈이다.
몇 번의 시도 끝에 최소공배수가 익숙해진 루미는 루루를 약올렸다.
화가 난 루루는 이번에는 (x, y)에 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 구하는 문제를 내고 나가버렸다.
갑자기 어려워진 난이도에 루미는 여러분에게 도움을 청했다. 루루의 퀴즈에 대한 정답을 구해보자.
루루가 제시한 두 자연수(x, y)가 주어질 때, 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 출력하시오.
루루가 준비하는 퀴즈는 두 개의 자연수 (x, y)를 말해주면 두 수의 최소공배수를 구해보는 간단한 퀴즈이다.
몇 번의 시도 끝에 최소공배수가 익숙해진 루미는 루루를 약올렸다.
화가 난 루루는 이번에는 (x, y)에 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 구하는 문제를 내고 나가버렸다.
갑자기 어려워진 난이도에 루미는 여러분에게 도움을 청했다. 루루의 퀴즈에 대한 정답을 구해보자.
루루가 제시한 두 자연수(x, y)가 주어질 때, 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 출력하시오.
입력 설명
루루가 제시한 두 자연수 (x, y)가 공백으로 구분되어 주어진다.
( 1 <= x, y <= 109 )
( 1 <= x, y <= 109 )
출력 설명
(x, y)에 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 출력하시오.
입력 예시 Copy
14 20
출력 예시 Copy
72
도움
(14, 20)에 4를 더하면 (18, 24)가 되며, 이 때의 최소공배수인 72가 만들 수 있는 숫자들의 최소공배수 중 최솟값이다.
Tip) input: (12, 18) >> output: 72 (t는 자연수이기 때문에 0이 될 수 없음)
Tip) input: (12, 18) >> output: 72 (t는 자연수이기 때문에 0이 될 수 없음)