Ответ:
Наибольшим общим делителем данных чисел называют наибольшее число, на которое каждое из них делится без остатка.
Чтобы найти НОД двух натуральных чисел, можно выписать делители каждого числа и выбрать наибольший общий делитель. Также можно разложить числа на простые множители и перемножить общие множители, взятые с наименьшими показателями.
Если большее число делится на меньшее, то НОД этих чисел равен меньшему числу: оно является делителем обоих чисел и наибольшим из возможных общих делителей.
Взаимно простыми называют числа, наибольший общий делитель которых равен 1. Например, числа 8 и 15 взаимно простые.
