Что такое наибольший общий делитель натуральных чисел (НОД)

Наибольшим общим делителем (НОД) нескольких чисел является наибольшее натуральное число, на которое делится каждое из данных чисел. Когда числа небольшие, их НОД легко находится по догадке. Если мы имеем дело с большими числами, разлагаем каждое на простые множители и выписываем те из них, которые входят во все данные числа. Каждый из таких множителей берем с наименьшим показателем, с которым он входит в данные числа. Производим умножение.

Видео-урок Алгоритм Евклида:
https://youtu.be/CVBe39P2hwk
-----------------------------------------------------------------
Для желающих помочь каналу:
Яндекс-кошелек – 41001754431094.
WebMoney - R216331832030
Карта-Сбербанк - 4276 8060 4272 1521
------------------------------------------------------------------
Больше уроков на сайтах:
http://maths.yfa1.ru
http://totangens.ru/
Вступайте в нашу группу ВК
https://vk.com/maths_yfa1

Видео Что такое наибольший общий делитель натуральных чисел (НОД) канала Алексей Герман