문제1776--최소공배수 연습하기

1776: 최소공배수 연습하기

[만든사람 : 이민혁, 한진우 (2022)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

최대공약수가 어려운 루미를 위해 루루는 퀴즈를 준비했다.
루루가 준비하는 퀴즈는 두 개의 자연수 (x, y)를 말해주면 두 수의 최소공배수를 구해보는 간단한 퀴즈이다.

몇 번의 시도 끝에 최소공배수가 익숙해진 루미는 루루를 약올렸다.
화가 난 루루는 이번에는 (x, y)에 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 구하는 문제를 내고 나가버렸다.
갑자기 어려워진 난이도에 루미는 여러분에게 도움을 청했다. 루루의 퀴즈에 대한 정답을 구해보자.

루루가 제시한 두 자연수(x, y)가 주어질 때, 자연수 t를 더해서 만든 숫자들의 최소공배수 중 최솟값을 출력하시오.

입력 설명

루루가 제시한 두 자연수 (x, y)가 공백으로 구분되어 주어진다.
( 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이 될 수 없음)

출처/분류