Две строки входных данных содержат два неотрицательных целых числа n
и m
(0
≤
n
, m
≤
108
).
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
В этой функции мы используем цикл while для вычисления НОД. Пока значение b не равно 0, мы обновляем значения a и b в соответствии с алгоритмом Евклида.
Затем мы возвращаем значение a как наш результат.
Наконец, мы можем вызвать эту функцию и вывести результат на экран:
n, m = map(int, input().split())
result = gcd(n, m)
print(result)
Здесь мы используем функцию map для чтения двух чисел из строки ввода и преобразуем их в целые числа.
Затем мы вызываем функцию gcd с этими числами и сохраняем результат в переменную result.
Наконец, мы выводим результат на экран с помощью функции print.
Таким образом, этот код вычислит и выведет НОД для двух чисел n и m.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет