Что позволяет вычислить алгоритм Евклида?

Наибольший общий делитель
Остаток от деления двух чисел
Производную числа
Среднее арифметическое двух чисел

Для просмотра статистики ответов нужно залогиниться.