1. Информатика
  2. Напишите рекурсивную функцию,

Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.
Питон, не паскаль. НЕ ПАСКАЛЬ. НЕ. ПАСКАЛЬ

tushenka88 tushenka88    1   11.05.2020 13:00    20

Ответы
KattyDark010203 KattyDark010203  24.08.2020 14:49

def Euclid(a, b):

   a, b = max(a, b) % min(a, b), min(a, b)

   if a == 0:

       return b

   return Euclid(a, b)

print(Euclid(*map(int, input().split(

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
maksimlymar200 maksimlymar200  23.06.2019 06:10
Известно что для некоторого числа х справедливо равенство 111(х+2)-56(8)=11(10) в скобках указана система счисления найти х с объяснением...
Артём00071 Артём00071  23.06.2019 06:10
Флеш-накопитель имеет емкость 1 гб и еще столько, сколько составляет половина емкости этого флеш-накопителя. какая емкость флеш-накопителя?...
rmshturkop01n73 rmshturkop01n73  23.06.2019 06:10
Имеются три лампочки каждая лампочка может гореть тремя цветами : красный зеленый и синий сколько всего комбинаций цветов можно составить из этих лампочек? а)6 в)25 c)27 d)30...
агаг1 агаг1  12.04.2020 11:22
Напишите программу в пайтоне, вычисляющую значение y=sqrt(x^2 - 1)​...
Аня200011111 Аня200011111  27.05.2020 11:39
В некотором каталоге хранился файл Глаголы.doc, имевший полное имя D:\2019\Иностранный\ Глаголы.doc. В этом каталоге создали подкаталог Английский и переместили в созданный...
alinaklepcova alinaklepcova  20.03.2020 18:02
С ГНЧЭ-1» — сложное электронное устройство, выдающее каждую секунду очередное число последовательности 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5... Ввиду дороговизны электронных комплектующих...
helpplease14 helpplease14  20.03.2020 18:03
Сколько различных решений имеет система логических уравнений? Скрин прикрепил....
зефирка39 зефирка39  20.03.2020 18:04
Какая формула появится в ячейке D1, если скопировать в нее формулу из ячейки C2=A$2+$B$3?...
Predator123765 Predator123765  02.11.2020 13:44
решить, буду очень благодарен​...
KatyaD2005 KatyaD2005  22.05.2019 21:00
Турист вышел из поселка а в поселок в. сначала он км на север, затем повернул на запад и еще 3 км, а последний километр он двигался по проселочной дороге, идущей на север....

Популярные вопросы