напишите программу вычисления наибольшего общего делителя двух целых чисел. а)с...

0 голосов
57 просмотров

напишите программу вычисления наибольшего общего делителя двух целых чисел. а)с оператором repeat б) с оператором while ( в интернете неправильно)помогите пожалуйста


Информатика (17 баллов) | 57 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

var a,b: integer;

begin

   readln(a,b);

   repeat

      if(a>b) then a:=a-b;

      if(b>a) then b:=b-a;

   until (a<>b); 

   writeln('gcd = ', a);

end.

 

var a,b: integer;

begin

   readln(a,b);

   while (a<>b) do begin

      if(a>b) then a:=a-b;

      if(b>a) then b:=b-a;

   end;

   writeln('gcd = ', a);

end.

Архангел (148k баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей