Найдите наибольший общий делитель чисел, что такое нод
Вообще я не понимаю – почему так сложно объясняют Нод - наибольший общий делитель – если это такое простое упражнение! И мы будем пользоваться алгоритмом ЕвклидаИ начнем с того, что :
Что такое нод
Нод и расшифровывается как - наибольший общий делитель
Не будем разбирать теорию – вы её найдете в учебнике… Я вам хочу показать на примерах, как высчитывать Нод, это самый быстрый и простой способ понять и научиться рассчитывать "наибольший общий делитель".
Пример №1 расчитать наибольший общий делитель для чисел 539 и 60:
Решение:Записываем большее число слева далее равно, второе число и делим первое число на второе – это будет 8 целых и 59 остаток
Записываем 60 * 8 + 59.
Сносим второе число(60) на первое место следующей строки… равно, сносим остаток из первой строки(59) после равно.
Делим 60 на 59 равно 1 и 1 остаток
Записываем 59 * 1 + 1
Далее повторяем тоже самое… как только плюсы кончились… первое число в этой строчке после равно(1) и будет общим наибольшим делителем…
Два числа 539 и 60 имеют один общий наибольший делитель = 1!
Пример №2 расчитать наибольший общий делитель для чисел 538 и 60:
Решение:Записываем большее число слева далее равно, второе число и делим первое число на второе – это будет 8 целых и 58 остаток
Записываем 60 * 8 + 58.
Сносим второе число(60) на первое место следующей строки… равно, сносим остаток из первой строки(58) после равно.
Делим 60 на 58 равно 1 и 2 остаток
Записываем 58 * 1 + 2
Сносим 58 на новую строчку равно 2. Делим 58/2 = 29 Два числа 538 и 60 имеют один общий наибольший делитель = 2!
Пример №2 расчитать наибольший общий делитель для чисел 537 и 60:
Решение:Записываем большее число слева далее равно, второе число и делим первое число на второе – это будет 8 целых и 57 остаток
Записываем 60 * 8 + 57.
Сносим второе число(60) на первое место следующей строки… равно, сносим остаток из первой строки(57) после равно.
Делим 60 на 57 равно 1 и 3 остаток
Записываем 57 * 1 + 3
Сносим 57 на новую строчку равно 3. Делим 57/3 = 19 Два числа 537 и 60 имеют один общий наибольший делитель = 3!
Пример №2 расчитать наибольший общий делитель для чисел 536 и 60:
Решение:Записываем большее число слева далее равно, второе число и делим первое число на второе – это будет 8 целых и 56 остаток
Записываем 60 * 8 + 56.
Сносим второе число(60) на первое место следующей строки… равно, сносим остаток из первой строки(56) после равно.
Делим 60 на 56 равно 1 и 4 остаток
Записываем 56 * 1 + 4
Сносим 56 на новую строчку равно 4. Делим 56/4 = 14 Два числа 536 и 60 имеют один общий наибольший делитель = 4!