НОД и алгоритм Евклида в задаче на языке Пайтон
Напишите программу, использующую модифицированный алгоритм Евклида: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока этот остаток не станет равен нулю; тогда второе и есть НОД.
Подскажите, что неверно в моей программе? как это исправить?
Огромное спасибо всем кто помогает здесь на ответах.
Только авторизированные пользователи могут оставлять свои ответы
Дата
Популярность
Ты не учитываешь, что НОД определяется для двух чисел.
n1=int(input())
n2=int(input())
while n2>0:n1,n2=n2,n1%n2
print(n1)
алгоритм Евклида - он же для двух чисел, n и m, и находит их НОД.
def GCD (m, n):
while(n): m, n = n, m%n
return m
Больше по теме