Написать на языке Python программу, которая получает на вход число N, а затем N пар чисел (числа в паре разделены

  • 53
Написать на языке Python программу, которая получает на вход число N, а затем N пар чисел (числа в паре разделены пробелом, каждая пара на новой строке). Вывести на экран наибольший общий делитель (НОД) для каждой пары чисел. Реализовать вычисление НОДа двух чисел через функцию. Пример ввода: 5 10 15 49 70 50 150 1024 320 154 155 Пример вывода: 5 7 50
Акула
67
Конечно! Вот решение вашей задачи на языке Python:

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

N = int(input("Введите количество пар чисел: "))
for i in range(N):
a, b = map(int, input("Введите пару чисел через пробел: ").split())
НОД = наибольший_общий_делитель(a, b)
print(f"Наибольший общий делитель чисел {a} и {b} равен {НОД}.")


Первым шагом мы определяем функцию `наибольший_общий_делитель(a, b)`, которая вычисляет НОД для двух чисел `a` и `b`, используя алгоритм Эвклида.

Затем программа запрашивает у пользователя количество пар чисел `N`. Далее, в цикле, программа просит ввести каждую пару чисел и вычисляет НОД с помощью функции `наибольший_общий_делитель()`. Результат выводится на экран.

В примере, который вы привели, вводится 5 пар чисел. Каждая пара вычисляется отдельно, а результат выводится на экран в формате "Наибольший общий делитель чисел a и b равен НОД." Ваш пример вывода подходит под эту программу и выводит на экран число 5, как НОД для пары чисел (10, 15).

Если у вас возникнут вопросы, не стесняйтесь задавать. Я всегда готов помочь вам разобраться с материалом.