Напишите рекурсивную функцию, которая вычисляет - вопрос №12590048 от IIvanMuratov2003 26.05.2021 07:10

Question

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

IIvanMuratov2003 · Answer

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(...