6) Найти разложения чисел на простые множители и НОД(a; b): a = 165, b = 66.

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

165 = 3 · 55 = 3 · 5 · 11.

66 = 2 · 33 = 2 · 3 · 11.

Общие простые множители: 3 и 11, поэтому НОД(165; 66) = 3 · 11 = 33.

Ответ: НОД(165; 66) = 33.