Начинаем выполнение алгоритма Евклида:
336 = 180 × 1 + 156180 = 156 × 1 + 24156 = 24 × 6 + 1224 = 12 × 2 + 0
Таким образом, НОД(180, 336) = 12.
Начинаем выполнение алгоритма Евклида:
336 = 180 × 1 + 156
180 = 156 × 1 + 24
156 = 24 × 6 + 12
24 = 12 × 2 + 0
Таким образом, НОД(180, 336) = 12.