Найти наибольший общий делитель элементов последовательности

@wsolitudew · Регистрация: 29.09.2009

Студворк — интернет-сервис помощи студентам

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

@Puporev · 01.10.2009, 19:52

Сообщение от wsolitudew

последовательность задаётся случайным образом).

Тогда 99% что НОД всегда будет равен 1.

Добавлено через 3 минуты
Вот, тренируйтесь.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
uses crt;
function Nod(a,b:integer):integer;{определение НОД двух чисел}
begin
 while a<>b do
 if a>b then a:=a-b else b:=b-a;
 Nod:=a;
end;
 
var a:array[1..100] of integer;
    n,i:byte;
    k:integer;
begin
clrscr;
randomize;
write('Введите кол-во элементов n=');
readln(n);
writeln('Последовательность:');
for i:=1 to n do
 begin
  a[i]:=random(50)+50;
  write(a[i],' ');
 end;
writeln;
k:=Nod(a[1],a[2]);
for i:=3 to n do k:=nod(k,a[i]);
writeln('Общий НОД всех элементов=',k);
readln
end.

@wsolitudew · 01.10.2009, 20:09 **[ТС]**

Puporev, спасибочки тебе огрмное

Добавлено через 1 минуту
Puporev, объясни, пожалуйста, что значит однопроходные алгоритмы??

@MadMag · 01.10.2009, 20:40

Это значит, что алгоритм выполняется один раз - один раз просматривается массив, скажем...

Не по теме:

http://nts.sci-lib.com/article0003162.html

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@wsolitudew 0 / 0 / 0 Регистрация: 29.09.2009 Сообщений: 16

	Найти наибольший общий делитель элементов последовательности 01.10.2009, 19:43. Показов 2489. Ответов 3 Метки нет (Все метки) Найти наибольший общий делитель элементов последовательности (последовательность задаётся случайным образом). Поиск выполнить, используя однопроходные алгоритмы 0

@wsolitudew 0 / 0 / 0 Регистрация: 29.09.2009 Сообщений: 16
	01.10.2009, 20:09 [ТС]
	Puporev, спасибочки тебе огрмное Добавлено через 1 минуту Puporev, объясни, пожалуйста, что значит однопроходные алгоритмы?? 0

@MadMag (Yellow_Duck) 1261 / 130 / 15 Регистрация: 16.10.2008 Сообщений: 733
	01.10.2009, 20:40
	Это значит, что алгоритм выполняется один раз - один раз просматривается массив, скажем... Не по теме: http://nts.sci-lib.com/article0003162.html 0

Найти наибольший общий делитель элементов последовательности

Решение