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

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