Baron111111
Опубликовано 6 лет назад по предмету Информатика от Baron111111


Python.Ввести с клавиатуры 2 натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.Пример: Введите два числа: 1998 2 НОД(1998,2)=2 Обычный алгоритм: 998 Модифицированный: 1

  1. Ответ
    Ответ дан budzsergiy777p0i27m
    a = int(input("a = "))b = int(input("b = "))while a != 0 and b != 0: if a > b: a = a % b else: b = b % aprint(a + b)
Не тот ответ, который вам нужен?
Найди нужный
Самые новые вопросы
99335871
Другие предметы - 11 месяцев назад

В какой оболочке земли живёт большинство живых организмов?

99335871
Другие предметы - 11 месяцев назад

Из каких неживых частей состоит экосистема

mandrykin
Другие предметы - 11 месяцев назад

На какие расы делятся население земли

kinda2007
Другие предметы - 11 месяцев назад

Определение статуса военнослужащего (краткий ответ!!)

Санёк1999
Другие предметы - 11 месяцев назад

Проведи следущие наблюдения в классе: один учащийся спокойно сидит за партой, слушая объяснения учителя; второй записывает план объяснения в тетради ; третий ученик вышел к доске отвечать на вопрос учителя. назови движущиеся тела. относительно каких других тел они движутся ?

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.

Задай вопрос

Лучшие за месяц


Интересные статьи:


Пошаговый план подготовки к ЕГЭ за полгода для школьников
Не сдал ЕГЭ пересдача апелляция альтернативные пути
10 ошибок на ЕГЭ по русскому и способы их избежать
Выбор предметов ЕГЭ для поступления
Секреты подготовки к экзаменам дома от отличников