56) Найти НОД 45, 48 и 99.

Сначала найдём НОД(45, 48): 48 = 45 · 1 + 3; 45 = 3 · 15. Затем 99 = 3 · 33, значит НОД(3, 99) = 3.

Ответ: НОД(45, 48, 99) = 3.