Олимпиадный тренинг

Задача . Алгоритм Евклида для НОД (рекурсия). Фрагмент кода на Python


Задача

Темы:
Напишите фрагмент кода для нахождения наибольшего общего делителя для двух натуральных чисел.
Используйте рекурсивный алгоритм.
Входные данные:
   Натуральные числа A, B (оба числа по модулю не более 1018)
Выходные данные:
  Одно число - НОД (A,B)
 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python5
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 
def my_nod ( x , y ) :
# программа находжения НОД ( x , y)            
A = int ( input () )
B = int ( input () )
print ( my_nod ( A , B ) )
     

Загруженные файлы
Нет