4) Найти НОД и НОК чисел 148 и 256.

По алгоритму Евклида: 256 − 148 = 108; 148 − 108 = 40; 108 − 2 · 40 = 28; 40 − 28 = 12; 28 − 2 · 12 = 4. Следовательно, НОД(148, 256) = 4.

Найдём НОК: НОК(148, 256) = 148 · 256 : 4 = 9472.

Ответ: НОД = 4, НОК = 9472.