Найти наибольший общий делитель двух натуральных чисел - Pascal

Узнай цену своей работы

Формулировка задачи:

Написать программу решения следующей задачи. Даны два натуральных числа. Найти их наибольший общий делитель.

Решение задачи: «Найти наибольший общий делитель двух натуральных чисел»

textual
Листинг программы
program prog;
var m, n: word;
begin
 readln(m, n);
 while m<>n do
  if m>n then m:=m-n
  else n:=n-m;
 writeln(m);
end.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.667 из 5
Похожие ответы