Модифицированный алгоритм евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть нод. напишите программу, которая реализует этот алгоритм. входные данные: входная строка содержит два числа, разделённые пробелом – a и b . выходные данные: программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены. примеры: входные данные: 21 14 выходные данные: 7 2 входные данные: 121 136 выходные данные: 1 3
242
500
Ответы на вопрос:
Var a,b,nod,k: integer; begin readln(a,b); k: =0; while (a< > 0)and(b< > 0) do begin if a> b then a: =a mod b else b: =b mod a; k: =k+1; end; nod: =a+b; writeln(nod,' ',k); end. пример: 21 14 7 2
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Rita5312.06.2020 13:42
-
ира102527.02.2021 19:17
-
LizaKrem30.03.2022 19:11
-
BanimPoIP22.02.2021 14:09
-
urazukov22.02.2021 20:45
-
dary09003.09.2020 18:43
-
Учебник201705.04.2022 02:23
-
ValiahmetovaKa23.04.2021 02:21
-
Kamil7377318.06.2020 09:23
-
ohcarl28.03.2021 10:23
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.