Написать на питоне. На вход подаётся число N, а затем N пар чисел (числа в паре через пробел, одна строка – одна пара). Вывести НОД каждой пары. Вычисление НОД двух чисел организовать через функцию.
Пример ввода:
5
10 15
49 70
50 150
1024 320
154 155
Пример вывода:
5
7
50
64
1