Каталог
Задачи
Паттерны
Исходники
Стат
Искать
Задача:
Наибольший общий делитель
Псевдокод:
Алгоритм Евклида
while
(
i != j
)
if
(
i > j
)
i -= j
else
j -= i
return
i
while (i != j) if (i > j) i -= j else j -= i return i