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