Напишите программу в python, вычисляющую наибольший общий делитель двух натуральных чисел, используя алгоритм Евклида.
Ответы
Ответ дал:
5
Ответ:
chislo1 = int(input("Введите число а "))
chislo2 = int(input("Введите число b "))
while chislo1 != 0 and chislo2 != 0:
if chislo1 > chislo2:
chislo1 = chislo1 % chislo2
else:
chislo2 = chislo2 % chislo1
print(chislo1 + chislo2)
Объяснение:
НОД числа:
берутся два числа. большее число = остаток от деления большего на меньшее. Затем опять большее число (может быть уже второе) = остаток от деления большего на меньшее, и так до тех пор, пока одно из них не станет равно 0. И выводится большее число. В случае если числа равны друг другу, находится остаток от деления второго числа на первое: 0, и выводится первое число. Т.е всё работает.
BobbyFresnel:
"В питоне интересно действует цикл for, нигде такого не видел. " - ну и в чем особый интерес? Во всех остальных языках это цикл foreach. "В питоне гораздо быстрее пишется код." Быстрее, чем в С++ ? Согласен. Нo не быстрее, чем в PascalABC.NET. Точнее, пишется в некоторых случаях чуть быстрее, но обычно интересует не скорость написания кода, а общее время от начала создания программы и до завершения ее отладки.
Вас заинтересует
4 месяца назад
4 месяца назад
5 месяцев назад
2 года назад
7 лет назад