아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Наибольший наибольший общий делитель

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

요약
구간 [L, R]에서 최대공약수가 가장 큰 서로 다른 두 정수를 찾는다.
난이도

보통10점 중 5점

유형
정수론, 수학, 그리디
정답자
아직 제출이 없습니다

문제

Все встречали задачи с ленивым условием. Эта задача не является исключением.

Найдите пару различных целых чисел с наибольшим наибольшим общим делителем среди всех пар различных x,yx,y таких, что L≤x,y≤RL \le x,y \le R.

입력

Даны два целых числа LL и RR (1≤L<R≤1018,R−L≤106)(1 \le L < R \le 10^{18}, R - L \le 10^6).

출력

Выведите пару различных целых чисел с наибольшим наибольшим общим делителем. Если таких пар несколько, выведите любую из них.

예제1

  1. 예제 1

    입력
    4 13
    
    예상 출력
    6 12