Примеры задач

Простые типы данных


Найти наибольший общий делитель трёх чисел.

Методика решения

Используемые переменные:
А, b, c – числа;
Nod – наибольший общий делитель;
I – параметр цикла.

Для реализации данной программы понадобится операция mod – нахождение остатка от деления.
Для начала, считываем с экрана три числа ( a, b, c ). Затем воспользуемся циклом с параметром, в котором будем перебирать i от 1 до любого из считанных чисел, и проверять, является ли i общим делителем чисел a, b и c (Если a mod i =0, b mod i = 0 и c mod I =0, то есть, остатки от деления всех трёх чисел на I равны 0, то I является их общим делителем). Если да, то присваиваем значение I переменной nod.
После выполнения цикла переменная nod равна наибольшему общему делителю чисел. Выводим её на экран.

Листинг программы

Program ex7;
uses crt;
var a,b,c,i,nod:integer;
BEGIN clrscr;
writeln('Введите 3 числа ');
readln(a,b,c);
for i:=1 to a do
if (a mod i=0) and (b mod i=0) and (c mod i=0) then
nod:=i;
writeln(nod);
readkey;
END.

Запустить программу






Назад