The Greatest Common Divisor The Greatest Common Divisor
Elementary+
DE Russian EN

"[The Euclidean algorithm] is the granddaddy of all algorithms, because it is the oldest nontrivial algorithm that has survived to the present day."
-- Donald Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd edition (1981).

Наибольший общий делитель (НОД), для двух и более целых чисел называется наибольшее число, которое делит каждое число из данных без остатка.

Даны несколько положительных чисел. Найдите НОД...

You should be an authorized user in order to see the full description and start solving this mission.