2. Найдите: а) НОД для чисел 108 и 96. б) НОК для чисел 77 и 91.

а) НОД(108, 96)

Разложим числа на простые множители: 108 = 2² · 3³; 96 = 2⁵ · 3.

Для НОД берём общие простые множители в наименьших степенях: НОД(108, 96) = 2² · 3 = 12.

б) НОК(77, 91)

Разложим числа: 77 = 7 · 11; 91 = 7 · 13.

Для НОК берём все простые множители в наибольших степенях: НОК(77, 91) = 7 · 11 · 13 = 1001.

Ответ: а) 12; б) 1001.