Время собирать камни
Ограничение времени 5 сек
Два игрока играют в следующую игру:
Имеется две кучи из M и N камней соответственно. Игроки ходят по очереди. На каждом ходу из большей кучи камней берется некоторое число камней, кратное их числу в меньшей куче. Выигрывает тот из игроков, кто возьмет последний камень в одной из куч. Очевидно, игра завершается выигрышем одного из игроков.
Требуется написать программу, определяющую по данным M и N, сможет ли первый игрок выиграть при любых действиях второго.
Входные данные
Программа должна читать входные данные из файла INPUT.TXT, содержащего два целых положительных числа (M и N) не превосходящих 231 - 1.
Выходные данные
Программа должна записать в файл OUTPUT.TXT строку "yes", если первый игрок сможет выиграть при любых действиях второго и "no", если второй игрок может играть так, чтобы не дать выиграть первому.
Пример входных и выходных данных
INPUT.TXT
5 7
OUTPUT.TXT
no