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

Делимость До того как начать разбирать эти две аббревиатуры, рассмотрим сначала понятие делимости. Что значит фраза "число А делится на число Б"? Например, 24 делится на 6. И что значит "не делится"? Например, 27 не делится на 2. Когда мы говорим о делимости, то речь идет о целочисленном делении целых чисел. И делимость означает, что число делится на делитель нацело, без остатка. 24 делится на 6, частное равно 4, а остаток нулю. 27 не делится на 2, частное равно 13, а остаток равен одному. Признаки делимости Проверить, делится ли одно число на заданное, можно просто выполнив деление...