5.
Алгоритм Евклида для НОД (рекурсия). Фрагмент кода на Python
Рекурсивный стандартный алгорит Евклида для поиска НОД основан на следующем свойстве
( a , b ) = ( a % b , b )
если положить, что ( 0, b ) = b
/ НОД (a,b) принято обозначать (a,b) /
Напишите фрагмент кода для нахождения наибольшего общего делителя для двух натуральных чисел.
Используйте рекурсивный алгоритм.
Входные данные:
Натуральные числа
A, B (оба числа по модулю не более 10
18)
Выходные данные:
Одно число - НОД (
A,B)
Запрещенные операторы: import; gcd; for; while; def
Вставьте недостающие фрагменты кода
Python
def my_nod ( x , y ) :
# программа находжения НОД ( x , y)
|
|
|
A = int ( input () )
B = int ( input () )
print ( my_nod ( A , B ) )
|