НОД (48; 250)

Применим алгоритм Евклида:

250 = 48 · 5 + 10
48 = 10 · 4 + 8
10 = 8 · 1 + 2
8 = 2 · 4

Последний ненулевой остаток равен 2.

Ответ: НОД (48; 250) = 2.