Запишите алгоритм Евклида. Найти наибольший общий делитель (НОД) двух целых положительных...

+119 голосов
2.0m просмотров

Запишите алгоритм Евклида. Найти наибольший общий делитель (НОД) двух целых положительных чисел.


Информатика (19 баллов) | 2.0m просмотров
Дан 1 ответ
+132 голосов

 function nod( a, b: longint): longint;

 begin

  while (a <> 0) and (b <> 0) do

    if a >= b then

      a:= a mod b

    else

      b:= b mod a;

  nod:= a + b;

 end;

(53 баллов)
+169

паскаль

+118

это на бейсике написанно?