Ответы на вопрос:
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
Объяснение:
Популярно: Информатика
-
Rufa7711.06.2020 21:34
-
mironenkok2216.04.2020 06:48
-
маша305410.01.2023 04:26
-
Крипер111111104.12.2020 06:56
-
Аида161108.03.2020 11:01
-
Dooolche13.04.2021 15:40
-
Reixerrr18.05.2021 09:39
-
DIMITMARASIT27.06.2021 20:30
-
Ирочка30003.04.2021 22:12
-
kiskaignatushkina12.01.2022 14:36