Найдите: НОД (3, 11), НОД (62, 63).

Найдём делители следующих чисел, для этого разложим числа на простые множители.

Каждый из этих простых множителей и будет делителем числа.

1) 3 = 1 * 3.

11 = 1 * 11.

Общий делитель двух чисел - это число, на какое делятся без остатка оба из исходных чисел. Наибольший общий делитель - это наибольшее из этих чисел.

НОД (3, 11) = 1.

Ответ: НОД (3, 11) = 1.

2) 62 = 1 * 62 = 2 * 31.

63 = 1 * 63 = 3 * 21 = 3 * 3 * 7 = 3^2 * 7.

НОД (62, 63) = 2 * 31 * 3^2 * 7 = 3906.

Ответ: НОД (62, 63) = 3906.