Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 18.03.2018
Сообщений: 4

Дано n>2 натуральных чисел. Найти их наибольший общий делитель

18.03.2018, 17:52. Показов 2229. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Воспользоваться следующим свойством T=НОД(A,B),то НОД(A,B,C)=НОД(T,C).
Для нахождения наибольшего общего делителя двух чисел использовать алгоритм Евклида: уменьшается каждый раз большее из чисел на величину меньшего до тех пор, пока оба числа не станут равны.

Добавлено через 2 часа 5 минут
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
uses crt;
function NOD(a,b:longint):longint;
begin
repeat
if a>b then a:=a mod b
else b:=b mod a;
until (a=0)or(b=0);
NOD:=a+b;
end;
var a,b,c,t:longint;
begin
clrscr;
write('a=');readln(a);
write('b=');readln(b);
write('c=');readln(c);
write('t=');readln(t);
writeln;
writeln('NOD(a,b,c)=',NOD(t,c));
readln
end.
Добавлено через 2 минуты
проверьте пж, что исправить?
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.03.2018, 17:52
Ответы с готовыми решениями:

Найти наибольший общий делитель двух целых чисел
Будет ли работать такая программа? var a,b,c:integer; begin Writeln ('Введите 2 числа'); Readln(a,b); For C:= 1 to n do Begin ...

Найти наибольший общий делитель двух натуральных чисел a и b.
65.Составить программу нахождения суммы четных чисел, находящихся в промежутке от 26 до 88. 66. Найти наибольший общий делитель двух...

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

3
 Аватар для Новичок
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
19.03.2018, 06:21
Pascal
10
11
12
13
14
15
16
17
18
19
20
21
var a,b,c,t:longint;
begin
clrscr;
write('a=');readln(a);
write('b=');readln(b);
write('c=');readln(c);
//write('t=');readln(t); // это не нужно
t := NOD(a, b); // <-- добавить вот это
writeln;
writeln('NOD(a,b,c)=',NOD(t,c));
readln
end.
Добавлено через 2 минуты
А вообще судя по условию здесь надо цикл, потому что чисел может быть и 4 и 5. Примерно такой код.
Pascal
1
2
3
4
5
Read(a);
for i := 2 to n do begin
   Read(b); a := NOD(a, b);
end;
Writeln('NOD = ', a);
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
19.03.2018, 07:57
Лучший ответ Сообщение было отмечено qubeeX23 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function gcd2(a, b: integer): integer := b = 0 ? a : gcd2(b, a mod b);
 
function gcd(params a: array of integer): integer;
begin
  Assert(a.Count > 1); // обработать если нужно
  Result := gcd2(a[0], a[1]);
  for var i := 2 to a.Count - 1 do Result := gcd2(Result, a[i]);
end;
 
begin
  Println(gcd(540, 144)); // 2 числа
  Println(gcd(525, 315, 210)); //3 числа
  Println(gcd(182, 784, 462, 2394)); //4 числа
  // и т.д.
end.
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
19.03.2018, 07:58
Цитата Сообщение от qubeeX23 Посмотреть сообщение
уменьшается каждый раз большее из чисел на величину меньшего до тех пор, пока оба числа не станут равны
А у Вас другой алгоритм, деление.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.03.2018, 07:58
Помогаю со студенческими работами здесь

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

Найти наибольший общий делитель трех натуральных чисел.
Найти наибольший общий делитель трех натуральных чисел, имея ввиду, что НОД(a,b,c)=НОД(НОД)(а,b),c).(Определить функцию для расчета...

Используя рекурсию, найти наибольший общий делитель двух натуральных чисел
напишите программу, использую рекурсию, находящую наибольший общий делитель двух натуральных чисел &quot;х&quot; и &quot;y&quot;. заранее...

Наибольший общий делитель двух натуральных чисел A и B, используя алгоритм Евклида
помогите пожалуйста((( долго уже думаю над прогой.... вобщем задание... Описать не рекурсивную функцию NOD(A,B) целого типа, находящую...

Дан массив А,состоящий из n натуральных чисел.Найдите наибольший общий делитель элементов массива
1)Дан массив А,состоящий из n натуральных чисел.Найдите наибольший общий делитель элементов массива. 2)Напишите программу,вычеркивающ. из...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru