Сделал 6 задание Параграф 2.3
This commit is contained in:
parent
87311d228a
commit
f1cd88a8b9
24
2.3_lesson.6.20.py
Normal file
24
2.3_lesson.6.20.py
Normal file
|
|
@ -0,0 +1,24 @@
|
||||||
|
''' ****** Задание 6(F) из 20 Параграф 2.3 *********
|
||||||
|
* В одном из местных НИИ очень часто требуется находить наибольший общий делитель двух чисел.
|
||||||
|
Т.к. вы уже зарекомендовали себя, как одни из лучших "автоматизаторов" в округе, руководство НИИ заказало данное ПО именно у вас.
|
||||||
|
|
||||||
|
Формат ввода
|
||||||
|
Вводится два натуральных числа, каждое на своей строке.
|
||||||
|
|
||||||
|
Формат вывода
|
||||||
|
Требуется вывести одно натуральное число – НОД двух данных чисел.
|
||||||
|
|
||||||
|
Примечание
|
||||||
|
Самый распространенный способ поиска НОД – Алгоритм Евклида.
|
||||||
|
'''
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__"
|
||||||
|
a = int(input())
|
||||||
|
b = int(input())
|
||||||
|
|
||||||
|
while b:
|
||||||
|
a, b = b, a % b
|
||||||
|
|
||||||
|
print(a)
|
||||||
|
|
||||||
Loading…
Reference in a new issue