Рекурсия: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
Строка 149:
==Алгоритм Евклида==
 
Даны два натуральных числа. Найти самое большое натуральное число, которое делит оба без остатка. Такое число называется '''наибольший общий делитель (НОД)''' (GCD -- GreatesGreatest Common Divisor).
 
'''Пример:''' Вход: 18, 600         Выход: 6