Ответ:
Наибольшее натуральное число, на которое делятся без остатка числа a и b, называют наибольшим общим делителем этих чисел.
Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:
- Разложить числа на простые множители.
- Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение другого числа.
- Найти произведение оставшихся множителей.
