Обьясните тему с понятием Н. О. Д. Или Наибольший ОбщийДелитель

Наибольшее натуральное число, на которое делятся без остатка два числа a и b, называют наибольшим общим делителем этих чисел. Некоторые пары чисел имеют в качестве наибольшего общего делителя единицу. Такие числа называют взаимно простыми числами. Например, числа 24 и 35. Имеют НОД=1. Для того чтобы найти наибольший общий делитель не обязательно выписывать все делители данных чисел. Можно поступить иначе. Сначала разложить на простые множители оба числа.48=2*2*2*2*3,36=2*2*3*3. Теперь из множителей, которые входят в разложение первого числа, вычеркнем все те, которые не входят в разложение второго числа. В нашем случае это две двойки.48=2*2*2*2*3,36=2*2*3*3. Останутся множители 2, 2 и 3. Их произведение равно 12. Это число и будет являться наибольшим общим делителем чисел 48 и 36. Итак, чтобы найти НОД надо: 1. Разложить числа на простые множители.2. Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел.3. Посчитать произведение оставшихся множителей.