Вычислить: НОД(42, 63); НОД(66, 88).

НОД — наибольший общий делитель.

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

42 = 2 · 3 · 7, 63 = 3² · 7. Общие множители с наименьшими степенями: 3 · 7 = 21.

66 = 2 · 3 · 11, 88 = 2³ · 11. Общие множители с наименьшими степенями: 2 · 11 = 22.

Ответ: НОД(42, 63) = 21; НОД(66, 88) = 22.