№49580

Экзамены с этой задачей:

Предмет и тема: Математика, Арифметика и начала Алгебры, теория чисел. делимость, Наибольший общий делитель, наименьшее общее кратное, Взаимная простота чисел,

Задача в следующих классах: 10 класс 11 класс

Сложность задачи : 1

Задача встречается в следующей книге: Мерзляк, 10 класс

Условие

Три автомата печатают на карточках пары целых чисел. Каждый автомат, прочитав некоторую карточку, выдаёт новую карточку. Прочитав карточку с парой чисел \((m; n)\), первый автомат выдаёт карточку с числами \((m-n; n)\), второй — карточку с числами \((m+n; n)\), третий — карточку с числами \((n; m)\). Сначала есть карточка с парой чисел \((46; 51)\). Можно ли, используя автоматы в некотором порядке, получить карточку с парой чисел \((15; 33)\)?

Ответ

Нет

Решение № 49563:

NaN