Найдите нод чисел а)12 и 18 б)13 и 39

Отыскать величайший общий делитель - это означает, что необходимо найти все делители обозначенных чисел, затем среди их отыскать общие делители, которые есть во всех обозначенных числах. И тогда посреди общих делителей необходимо избрать самый большой.

а) Разложим данные числа на обыкновенные множители:

12 = 2 * 2 * 3;

18 = 2 * 3 * 3.

Среди всех делителей чисел общими являются числа 2 и 3, поэтому НОД (12, 18) = 2 * 3 = 6.

Ответ: НОД (12, 18) = 6.

б) Разложим числа на простые множители и получим:

13 - это простое число, поэтому делитель данного числа - это 1 и само число 13;

39 = 3 * 13.

Общими являются число 13, потому НОД (13, 39) = 13.

Ответ: НОД (13, 39) = 13.