Наибольший наибольший общий делитель
시간 제한: 1000ms메모리 제한: 1024MB출처: ICPC 2023-2024 Northwestern Russia QualificationBOJ 30590
문제
Все встречали задачи с ленивым условием. Эта задача не является исключением.
Найдите пару различных целых чисел с наибольшим наибольшим общим делителем среди всех пар различных таких, что .
입력
Даны два целых числа и .
출력
Выведите пару различных целых чисел с наибольшим наибольшим общим делителем. Если таких пар несколько, выведите любую из них.
예제
예제 1
입력
4 13
출력
6 12
코드를 제출하려면 로그인하세요.