Question

Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.Пример: Введите два числа: 21 14 НОД(21,14)=7 ПАСКАЛЬ

Answer 1

Ответ:

def gcd (a,b):

return abs (a) if b==0 else gcd (b,a % b)

s=list(map(int,input().split())))

a=s [o]

b=s[1]

print('НОД('+str(a)+',' +str

(Ы+')'+'=',gcd(a,b))

Answer 2

Конечно, вот пример кода на Pascal, который позволит вам ввести два натуральных числа и найти их НОД с помощью алгоритма Евклида:

pascalCopy code
program EuclideanAlgorithm;

var
  a, b, gcd, temp: integer;

begin
  // Введите два числа с клавиатуры
  write('Введите первое число: ');
  readln(a);
  write('Введите второе число: ');
  readln(b);

  // Применяем алгоритм Евклида для нахождения НОД
  while b <> 0 do
  begin
    temp := b;
    b := a mod b;
    a := temp;
  end;

  gcd := a; // НОД хранится в переменной a

  // Выводим результат
  writeln('НОД(', a, ', ', b, ') = ', gcd);
end.

Скопируйте этот код в среду разработки Pascal (например, Free Pascal) и запустите программу. Она запросит вас ввести два числа с клавиатуры и выведет их НОД, вычисленный с помощью алгоритма Евклида.