25 lines
1,015 B
Python
25 lines
1,015 B
Python
''' ****** Задание 6(F) из 20 Параграф 2.3 *********
|
||
* В одном из местных НИИ очень часто требуется находить наибольший общий делитель двух чисел.
|
||
Т.к. вы уже зарекомендовали себя, как одни из лучших "автоматизаторов" в округе, руководство НИИ заказало данное ПО именно у вас.
|
||
|
||
Формат ввода
|
||
Вводится два натуральных числа, каждое на своей строке.
|
||
|
||
Формат вывода
|
||
Требуется вывести одно натуральное число – НОД двух данных чисел.
|
||
|
||
Примечание
|
||
Самый распространенный способ поиска НОД – Алгоритм Евклида.
|
||
'''
|
||
|
||
|
||
if __name__ == "__main__"
|
||
a = int(input())
|
||
b = int(input())
|
||
|
||
while b:
|
||
a, b = b, a % b
|
||
|
||
print(a)
|
||
|