Модифицированный алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть НОД. Напишите программу, которая реализует этот алгоритм. Входные данные
Входная строка содержит два числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.

Модифицированный алгоритм Евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока остаток не станет равно нулю; тогда второе число и есть НОД. Напишите программу, которая реализует этот алгоритм.

Входные данные
Входная строка содержит два числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести в одной строке два числа: сначала наибольший общий делитель двух введённых чисел, а затем – количество шагов цикла, которые были выполнены.

Написать на Паскале,

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

287888

04.07.2020 15:10

Дано число р.Если данное число больше нуля то его увеличь в t раз. Если данное меньше нуля то прибавь к нему число k если данное число равно нулю то уменьши его на величину z....

zarinkakoshzhan

10.06.2021 01:42

1) Условный оператор if a mod 2=0 then write ( Да ) else write ( Нет ) позволяет определить, является ли число a … четным двузначным двоичным Определите значение переменной с...

mashoshinaliza1

06.03.2020 04:38

Решить, сдав доклад по биологии на «отлично», ученик перенёс папку, полный путь до ко- торой был d: \учёба\биология\млекопитающие, в папку сданные, расположенную в корне диска...

bagdasaryaneedik6390

31.05.2022 16:22

Что делать если не показывает статус в ватсапе? у меня не показывает статус других, а у других мой статус не показывает мне ...

ksenaf

25.01.2021 13:16

дан массив из 20 элементов, определить сумму 5-ти наибольших чисел...

anastaciarocha

20.03.2020 18:15

Студенту составить программу через pelles введите одномерный целочисленный массив, состоящий из 10-ти элементов. найдите сумму отрицательных элементов массива...

Natashkasunny05

05.01.2022 02:59

дан массив из 20 элементов определить сумму 5-ти наибольших чисел...

drakula13055

27.08.2021 22:12

Include using namespace std; int main() { int a,b; cin a; b=a% 10*10+a/10; cout cout + ; cout cout = ; cout } что значит процент?...

катя4799

27.01.2020 19:30

Почему записанное видео в hvae записанное скриншотами отображается не в скриншотах а формате bvh?...

Маргарита24012007

05.03.2021 18:16

58 школьников каждый день едят в школьной столовой, причём каждый хотя бы что-то ест. Обед состоит из первого, второго и булочки. 42 школьника едят первое, 32 – второе, 44 – булочку,...

Ответ:

Аня20181

09.11.2022 09:19

ответ:1. Таблицы сложения и умножения:

Вычисления во вложении. Последнее деление на самом деле можно было бы "в столбик" и не писать, и так понятно, какой будет результат.

2. Переводим в двоичную систему счисления и дописываем вперед незначащие нули, пока не наберётся 8 знаков:

3. Добавляется знаковый бит: дописываем вперед 0, если число положительное, и 1, если отрицательное. Для неотрицательных чисел по сути ничего не меняется, а отрицательные представляем в дополнительном коде: меняем все биты на противоположные и добавляем к результату 1.

-56: меняем биты на противоположные (получаем 11100011) и добавляем 1. Окончательно получается

Объяснение:

0,0(0 оценок)

Ответ:

евол

07.08.2022 10:15

Для вычисления среднего учащихся, сдавших экзамен, нужно просмотреть все n=30 учащихся и найти сумму s и количество k для тех учащихся, которые набрали более а затем получить и вывести s/k с нужной точностью.

const
n=30;
var
x:array[1..n] of integer;
i,k,s: integer;
begin
Randomize;
Writeln('Результаты сдачи');
k:=0; s:=0;
for i:=1 to n do
begin
    x[i]:=Random(101);
    Write(x[i]:4);
    if x[i]>20 then begin s:=s+x[i]; Inc(k) end
end;
Writeln;
Writeln('Средний сдавших равен ',s/k:6:3)
end.

Тестовое решение:
Результаты сдачи
39 10 74 74 46 61 22 11   6 48 17 62 21 98 69 54 12   4 38 72 53 46 92 16 87 67 34 44 45 86
Средний сдавших равен 57.913

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку