Совместимые шестерёнки

Просмотр в формате PDF

Submit solution


Очки: 105
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Problem types
Allowed languages
C++, Python

Часовщик подбирает пару шестерён с числами зубьев a и b. Две шестерёнки считаются совместимыми для точной передачи движения без повторяющегося смещения, если количество зубьев у них не имеет общего делителя больше 1.

Даны два целых положительных числа a и b — количества зубьев на двух шестерёнках. Определите, совместимы ли эти шестерёнки.

Входные данные

В единственной строке через пробел заданы два целых числа a и b.

Выходные данные

Выведите YES, если шестерёнки совместимы, и NO в противном случае.

Ограничения

  • 1 <= a, b <= 10^18

Примеры

Пример 1

Входные данные

1 1

Выходные данные

YES
Пример 2

Входные данные

2 3

Выходные данные

YES

Комментарии

Еще нет ни одного комментария.