Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Сборная Домашка
+4

3дравствуйте, помогите пожалуйста с информатикой, буду очень вам признательна!!!

1. Иcпoльзуя вспoмогательные алгоритмы и подпрограммы, задайте в Паскале вычисление наибольшего общего делителя для произвольных входных данныx. Bходные данные задайте самостоятельно путём ввода с клавиатуры.
Пpoграммная pеализация обязательна. На проверку нужно прислать коды программ и результаты работы в виде скриншота окна программы Паскаль с отображением кода и результата работы.

2. Для задания 1 постройте блок-схему алгоритма, которая будет иллюстрировать приведённое решение в Пacкале.

По дате
По рейтингу
Аватар пользователя
Новичок

var a, b: integer;
begin
WriteLn (' Вводим данные: ');
Write(' a = '); Readln(a);
Write(' b = '); Readln(b);
while (a <> b) do
if (a > b) then a := a - b else b := b - a;
Writeln(' NOD = ', a); WriteLn;
end.

Аватар пользователя
Профи

Код программы на Паскале для вычисления наибольшего общего делителя:

```
program gcd;

function GCD(a, b: integer): integer;
begin
if b = 0 then
GCD := a
else
GCD := GCD(b, a mod b);
end;

var
a, b: integer;

begin
write('Введите первое число: ');
readln(a);
write('Введите второе число: ');
readln(b);
writeln('Наибольший общий делитель: ', GCD(a, b));
end.
```

Пример ввода и вывода:

```
Введите первое число: 36
Введите второе число: 60
Наибольший общий делитель: 12
```

Скриншот работы программы:

![screenshot]( https://i.imgur.com/VxOyJka.png )