Совместимые шестерёнки
Просмотр в формате PDF
Submit solution
C++, Python
Очки:
105
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem types
Allowed languages
Часовщик подбирает пару шестерён с числами зубьев a и b. Две шестерёнки считаются совместимыми для точной передачи движения без повторяющегося смещения, если количество зубьев у них не имеет общего делителя больше 1.
Даны два целых положительных числа a и b — количества зубьев на двух шестерёнках. Определите, совместимы ли эти шестерёнки.
Входные данные
В единственной строке через пробел заданы два целых числа a и b.
Выходные данные
Выведите YES, если шестерёнки совместимы, и NO в противном случае.
Ограничения
1 <= a, b <= 10^18
Примеры
Пример 1
Входные данные
1 1
Выходные данные
YES
Пример 2
Входные данные
2 3
Выходные данные
YES
Комментарии