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

4 Сен 2019 в 00:41
502 +1
0
Ответы
1

Программа нахождения наибольшего общего делителя трех чисел:

program GreatestCommonDivisor;
var
a, b, c, gcdAB, gcdABC: integer;
function GCD(x, y: integer): integer;
var
r: integer;
begin
while y <> 0 do
begin
r := x mod y;
x := y;
y := r;
end;
GCD := x;
end;
begin
writeln('Введите три числа:');
readln(a, b, c);
gcdAB := GCD(a, b);
gcdABC := GCD(gcdAB, c);
writeln('Наибольший общий делитель чисел ', a, ', ', b, ' и ', c, ' равен ', gcdABC);
end.

Для использования данной программы вам необходимо скопировать код, вставить его в среду программирования Pascal (например, Lazarus) и запустить программу. После запуска программа попросит вас ввести три числа, а затем выведет наибольший общий делитель этих чисел.

20 Апр 2024 в 04:32
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир