Задача
NT-B1-M02-P001 Евклид для двух чисел
#1
★☆☆☆☆ Уровень 1 из 5
Найдите \(\gcd(252,198)\) с помощью алгоритма Евклида.
Последовательно заменяйте большее число остатком.
\(\gcd(252,198)=\gcd(198,54)=\gcd(54,36)=\gcd(36,18)=18\). Ответ: \(18\).
Базовое вычисление, но через правильный метод.