2) Найдите НОД (54; 84) методом Евклида. Запишите все шаги (деления с остатком).

Выполним деления с остатком, пока остаток не станет равен нулю:

84 = 54 · 1 + 30

54 = 30 · 1 + 24

30 = 24 · 1 + 6

24 = 6 · 4 + 0

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

Ответ: НОД (54; 84) = 6.