На доске написаны числа от 1 до 20. Разрешается, выбрав любые два числа, стереть их, а вместо них записать на доску их разность (из большего вычитается меньшее). При этом на доске не должны появляться равные числа. Так поступают до тех пор, пока на доске не останется одно число. Какое наименьшее число может остаться на доске?
Наименьшее число, которое может остаться на доске, равно 1.
Рассмотрим процесс уменьшения чисел:
20 - 19 = 118 - 17 = 116 - 15 = 114 - 1 = 1313 - 12 = 111 - 10 = 19 - 1 = 88 - 7 = 16 - 5 = 14 - 1 = 33 - 2 = 1Таким образом, после всех вычитаний на доске будет остаться число 1.