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

Общим делителем нескольких чисел называется число, которое является делителем для каждого из них. Пример: Числа 12 и 18 имеют общий делитель 3, так как 3 является делителем и числа 12 (12÷3=4 – делится без остатка), и числа 18 (18÷3=6 делится без остатка). Число 2 также общий делитель чисел 12 и 18 (12÷2=6, 18÷2=9). Среди всех общих делителей всегда имеется наибольший. Наибольшим общим делителем нескольких чисел называется самое большое число, на которое делятся все эти числа. Для краткой записи наибольшего общего делителя используют аббревиатуру НОД...