Напишите программу, которая получает с клавиатуры два натуральных числа и сравнивает количество шагов для вычисления их НОД с «обычного» и модифицированного алгоритмов Евклида. Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм:998 шагов
Модифицированный: 1 шагов
На языке паскаль!
261
440
Ответы на вопрос:
1.
A=int(input())
B=int(input())
if A==B:
A,B=0,0
else:
maxi=max(A,B)
A,B=maxi,maxi
print(A,B)
2.
A=int(input())
B=int(input())
C=int(input())
if A>=B>=C or A<=B<=C:
A,B,C=2*A,2*B,2*C
else:
A,B,C=0,0,0
print(A,B,C)
3.
A=int(input())
B=int(input())
print(abs(A-B))
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Мунтян200207.03.2020 12:31
-
bubink9303.08.2021 04:25
-
8cvinka825.11.2022 22:45
-
ksimonova19625.06.2022 15:50
-
SusanneCherry27.01.2022 06:32
-
missaki99915.10.2021 08:14
-
karahenov98Алекс20.12.2021 20:56
-
sasharudich11.10.2022 09:38
-
danypapajoy8eeo12.01.2020 13:20
-
Dirol133711.11.2022 19:57
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.