#! /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))
Результат:
#! /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))
Результат: