Информатика, в ответе верните только текст: Напишите программу на языке Python. Программа должна принимать число

Информатика

Инструкция: Чтобы написать программу на языке Python для вычисления наибольшего общего делителя (НОД) для каждой пары чисел, мы можем использовать функцию. НОД - это наибольшее число, которое делит оба числа без остатка. Мы можем использовать алгоритм Евклида для вычисления НОД. Алгоритм Евклида основан на том, что НОД двух чисел не изменяется, если большее число заменить на разность между большим и меньшим числом. Мы продолжаем повторять этот процесс до тех пор, пока одно из чисел не станет равным нулю. Затем НОД будет равен оставшемуся числу.

Пример использования:

python

def наибольший_общий_делитель(a, b):

    while b != 0:

        temp = b

        b = a % b

        a = temp

    return a



n = int(input("Введите число N: "))

for i in range(n):

    pair = input("Введите пару чисел через пробел: ")

    x, y = map(int, pair.split())

    gcd = наибольший_общий_делитель(x, y)

    print(gcd)

Совет: Внимательно прочитайте условие задачи и поймите, что требуется от вас. Используйте функции, чтобы структурировать вашу программу и повторно использовать код. Используйте комментарии в коде, чтобы объяснить, что делает каждая часть программы.

Упражнение: Напишите программу, которая принимает число N, а затем N пар чисел и выводит наибольший общий делитель (НОД) для каждой пары чисел. Сделайте это, используя алгоритм Евклида. Пример ввода: 3, 20 30, 15 45, 10 5. Пример вывода: 10, 15, 5.