가장 큰 최대공약수

면접 대비

시간 제한1초메모리 제한1024 MB

요약

L과 R이 주어질 때 [L, R] 범위에서 최대공약수가 가장 큰 서로 다른 두 정수를 찾습니다.

문제

조건이 느슨한 문제를 만나 본 적이 있을 것이다. 이 문제도 예외는 아니다.

$L \le x,y \le R$ 를 만족하는 서로 다른 정수 $x,y$ 의 쌍 중에서, 최대공약수가 가장 큰 서로 다른 두 정수의 쌍을 찾으시오.

두 정수 $L$ 과 $R$ 이 주어진다 $(1 \le L < R \le 10^{18}, R - L \le 10^{6})$ .

최대공약수가 가장 큰 서로 다른 두 정수의 쌍을 출력한다. 그런 쌍이 여러 개이면 그중 아무거나 하나를 출력한다.