• Составьте программу нахождения наибольшего общего делителя трех чисел, используя следующую формулу:
    НОД(А, B, С) = НОД(НОД(A, В), С).

    Испоьзуя алгоритм Евклида

Ответы 1

  • var    a, b, c: longint;function nod(a, b: longint): longint;begin    a := abs(a);    b := abs(b);    if a * b = 0 then nod := 1    else begin        while a <> b do            if a > b then                a := a - b            else                b := b - a;        nod := a;    end;end;begin    read(a, b, c);    writeln(nod(nod(a, b), c));end.
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years