Диофантовы уравнения - лично для меня одно из самых красивых направлений математики. Они представляют собой уравнения с минимум двумя неизвестными, решения которых необходимо искать только в целых числах. Давайте решим наиболее простое из диофантовых уравнений - линейное с двумя переменными, а в следующих материалах уже перейдем к более сложным. Итак: Тривиальное решение этого уравнения (4,0), а что же с остальными? Для начала выразим одну...

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