Версия для печати
Убрать все задачи
Даны два натуральных числа
a и
b, не равные нулю
одновременно. Вычислить
НОД(a,b) — наибольший общий
делитель
а и
b.

Решение
Часть клеток бесконечной клетчатой бумаги покрашена в красный цвет, остальные
— в белый (не обязательно в шахматном порядке). По красным клеткам прыгает
кузнечик, по белым — блоха, причём каждый прыжок может быть сделан на любое расстояние по вертикали или горизонтали. Докажите, что кузнечик и блоха могут оказаться рядом, сделав в общей сложности (в сумме) не более трёх прыжков.

Решение