ProghubPH

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

 один вариант
Раскладывает число на простые множители
Проверяет число на простоту
Ищет наименьшее общее кратное (НОК) для двух чисел
Ищет наибольший общий делитель (НОД) для двух чисел