1) НОД (36, 48)

Алгоритм Евклида:

48 = 36 · 1 + 12;
36 = 12 · 3 + 0.

Последний ненулевой остаток — 12.

Ответ: НОД(36, 48) = 12.