2. Найти НОД (405, 310).

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

405 = 310 · 1 + 95.

310 = 95 · 3 + 25.

95 = 25 · 3 + 20.

25 = 20 · 1 + 5.

20 = 5 · 4 + 0.

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

Ответ: НОД(405, 310) = 5.