Ответ:

НОД (наибольший общий делитель) двух чисел — наибольшее натуральное число, на которое оба числа делятся без остатка.

Через разложение: берём общие простые множители с наименьшей степенью и перемножаем.

Если одно число делится на другое нацело, НОД равен меньшему из них.