Выполните на компьютере программу Evklid (из параграфа).

Информатика 9 класс Семакин ФГОС

ГДЗ по Информатике 9 класс. Семакин § 16 Алгоритм Евклида


1. Выполните на компьютере программу Evklid (из параграфа). Протестируйте ее на значениях М = 32, N = 24; М = 696, N = 234.

Ответ

Program Evklid;
var M, N: integer;
begin
   writeln (‘Введите M и N’);
   readln (M, N);
   while (M<>N)
   do begin
      if M>N
      then M:=M-N
      else N:=N-M
   end;
   writeln (‘НОД = ‘, M)
end.

M = 32, N = 24; НОД (32, 24) = 8
M = 696, N = 234; НОД (696, 234) = 6


Понравилась статья? Поделиться с друзьями: