PYTHON
Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, ис-пользуя модифицированный алгоритм Евклида.
Пример:
Введите два натуральных числа:
7006652 112307574
НОД(7006652,112307574) = 1234.
Ответы
Ответ дал:
2
Ответ:
#! /usr/bin/env python3
#! encoding: utf-8
def nod(a, b):
if a == 0:
return b
if b == 0:
return a
if a > b:
a = a % b
else:
b = b % a
return nod(a,b)
print( 'Введите два натуральных числа: ')
a = int( input())
b = int( input())
print( 'НОД(',a,', ',b,') = ', end = '')
print(nod(a,b))
Результат:
Приложения:
![](https://st.uroker.com/files/bb0/bb0515ccfd9fceb4b6287a547e0cbe79.png)
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад