• Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.
    Пример:
    Введите два натуральных числа:
    7006652 112307574
    НОД(7006652,112307574)=1234.
    Помогите пожалуйста

Ответы 2

  • Что значит "неправильно", когда ответ совпадает с контрольным примером?
    • Автор:

      enrique
    • 5 лет назад
    • 0
  • // PascalABC.NET 3.2, сборка 1385 от 14.02.2017function Nod(a,b:integer):integer;begin  if b=0 then Result:=a  else Result:=Nod(b,a mod b)end;begin  var a,b:integer; Read(a,b);  Writeln(Nod(a,b))end.
    • Автор:

      arnaldo
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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