2. Найдите: а) НОД (495, 825) = ; б) НОК (495, 825) = .

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

495 = 3² · 5 · 11; 825 = 3 · 5² · 11.

а) Для НОД берём общие простые множители в наименьших степенях: НОД(495, 825) = 3 · 5 · 11 = 165.

б) Для НОК берём все простые множители в наибольших степенях: НОК(495, 825) = 3² · 5² · 11 = 2475.