В прошлый раз мы уже касались темы машины Тьюринга и даже пробовали что-то программировать. Если честно, это занятие затягивает. Сначала кажется: ну что там можно сделать на этой бесконечной ленте с головкой? А потом начинаешь понимать, что это не просто игрушка для теоретиков, а самый настоящий тренажёр для мозга. Не хуже шахмат или судоку. Сегодня предлагаю продолжить и разобрать ещё одну классическую задачу — поиск наибольшего общего делителя (НОД) двух чисел. Но не просто решить её, а сделать...