Здравствуйте, дорогие читатели! Сегодня мы разберем, как находить НОД чисел, используя усовершенствованную версию алгоритма Евклида. На самом деле, процесс нахождения НОД будет очень простым и довольно быстрым. В одной из своих предыдущих статей я разбирала классический алгоритм Евклида и пообещала рассмотреть его реализацию не через разность, а через деление. Это более короткий путь. Но, не знаю насколько он проще. Вы находитесь на канале Trifler, где я ежедневно разбираю интересные математические задачи, а также рассуждаю на некоторые околоматематические темы...

Аналитический обзор ошибки Евклида и обоснование нового подхода (Объяснение для школьника, профессора и случайно зашедшего в аудиторию дяди Васи) -— 1. Ошибка Евклида: когда ум зашёл за разум В чём промах? Евклид, конечно, мужик был умный, но вот беда — начал геометрию с того, чего в природе нет. Ну не бывает точек без размера! Попробуй-ка ткнуть карандашом в тетрадь — получится пятнышко, пусть маленькое, но есть! А линия? Да любая царапина, даже от иголки, — уже ширина имеет. Подмена понятий: Говорит: "очевидно"...