Написать программу, которая вычисляет наибольший общий делитель двух целых чисел Паскаль

8 Фев 2020 в 19:41
179 +1
0
Ответы
1
program GCD;
var
a, b, temp: integer;
function findGCD(a, b: integer): integer;
begin
while b <> 0 do
begin
temp := b;
b := a mod b;
a := temp;
end;
findGCD := a;
end;
begin
write('Введите первое число: ');
readln(a);
write('Введите второе число: ');
readln(b);
writeln('Наибольший общий делитель: ', findGCD(a, b));
end.

Программа запрашивает у пользователя два целых числа, вычисляет их наибольший общий делитель с помощью алгоритма Евклида и выводит результат.

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