Алгоритм Евклида применяется

для нахождения наибольшего общего делителя
для нахождения наименьшего общего кратного
для отыскания последовательности простых чисел

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