Так уж сложилось, что признаками делимости на то или иное число мы пользуемся в жизни не так уж часто. В каждом смартфоне есть калькулятор. Но на экзаменах, олимпиадах и в школе может пригодиться. На 2 Признак делимости на 2 помнят все — последняя цифра числа должна делиться на два. Например, 22648 делится на 2, потому что 8:2=4 — делится без остатка. На 3 С признаком делимости на 3 уже сложнее, но многие всё равно помнят, что число делится на три, если сумма цифр числа делится на три. Например, 6789 делится на 3, потому что 6+7+8+9=30, а 30:3=10 — делится без остатка...

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