Вот пример программы нахождения наибольшего общего делителя (нод) двух целых чисел a и b с использованием алгоритма Евклида на Python:

def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
a = int(input("Введите первое число: "))
b = int(input("Введите второе число: "))
result = gcd(a, b)
print(f"Наибольший общий делитель чисел {a} и {b} равен {result}")

Пример использования:

Введите первое число: 24
Введите второе число: 36
Наибольший общий делитель чисел 24 и 36 равен 12