Напишите функцию, которая вычисляет НОД двух чисел.
Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом –
a
и
b
.
Выходные данные
Программа должна вывести одно натуральное число: НОД заданных чисел.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
14 21 |
7 |
Запрещенные операторы: gcd