Модифицированный алгоритм евклида для вычисления - вопрос №5531882 от sxxaaa 29.01.2023 04:24

Question

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

sxxaaa · Answer

Var a,b,nod,k:integer;beginreadln(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 147 2...