Составить программу для нахождения наибольшего общего делителя

@PR0Z0N · Регистрация: 28.05.2009

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

Народ,помогите решить следующие задачки по Pascal:
1)
Даны натуральное число N и последовательность A1, A2, …,A N, AN+1. Определить наибольшее из нечетных и количество четных чисел, входящих в последовательность A1, A2, …,A N, AN+1.
2)
Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А, В)=(А*В)/НОД(А, В)).
Буду очень благодарен!Заранее спасибо!

@Puporev · 29.05.2009, 09:55

№1.

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
uses crt;
var a:array[1..100] of integer;
    n,i,mx,k:integer;
begin
clrscr;
randomize;
write('n=');
readln(n);
writeln('Massiv:');
for i:=1 to n+1 do
 begin
  a[i]:=random(20)+1;
  write(a[i],' ');
 end;
writeln;
k:=0;mx:=0;
for i:=1 to n+1 do
 begin
  if a[i] mod 2=0 then k:=k+1;
  if (a[i] mod 2<>0)and(a[i]>mx) then mx:=a[i];
 end;
writeln('Max nechetn=',mx);
write('Kol chetn=',k);
readln
end.

№2.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
uses crt;
var a,b:integer;
function NOD(x,y:integer):integer;
Begin
If x<>0 then NOD:=NOD(y mod x,x) else NOD:=y;
End;
function NOK(x,y:integer):integer;
Begin
NOK:=(x div NOD (x,y))*y; 
end;
Begin
clrscr;
Write ('Vvedite a b:');
Readln(a,b);
Writeln('NOK ',a,' ',b,' = ',NOK(a,b));
Readln;
End.

@PR0Z0N · 30.05.2009, 10:47 **[ТС]**

Puporev,Большое спасибо!))

Новые блоги и статьи Все статьи Все блоги /
Трассировка корутин Kotlin с OpenTelemetry mobDevWorks 14.07.2025 Асинхронное программирование меняет правила игры, особенно когда речь заходит о трассировке операций. В Kotlin с его корутинами эта проблема приобретает особый оттенок, который я хотел бы детально. . .	Облачные приложения на Rust: руководство по архитектуре микросервисов golander 13.07.2025 Когда я впервые взялся за проектирование облачной платформы для одного из наших клиентов, выбор стоял между привычными Go и Java. Но после нескольких месяцев разработки микросервисной системы,. . .	Как Node.js выполняет асинхронные операции Reangularity 13.07.2025 Каждый раз, когда я рассказываю про Node. js, возникает один и тот же вопрос: "Как эта штука может быть быстрой, если JavaScript — однопоточный язык?" И это действительно кажется парадоксом. Ведь в. . .	Как писать чистый, тестируемый и качественный код на Python py-thonny 12.07.2025 Помню свой первый проект на Python. Работал тогда быстро, грязно, лишь бы работало. Код был похож на запутанный клубок - переменные по одной букве, функции на 200 строк, комментарии отсутствовали как. . .	Blazor и контроллер сервопривода IoT Meadow Maple Wired 11.07.2025 Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .
Генерация OpenQASM из кода Q# EggHead 10.07.2025 Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .	Изучаем новый шаблон ИИ-чата .NET AI Chat Web App stackOverflow 10.07.2025 В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .	Результаты исследования от команды ARP (июль 2025 г.) Programma_Boinc 10.07.2025 Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .	Angular vs Svelte - что лучше? Reangularity 09.07.2025 Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .	Code First и Database First в Entity Framework UnmanagedCoder 09.07.2025 Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .

@PR0Z0N 1 / 1 / 0 Регистрация: 28.05.2009 Сообщений: 19

	Составить программу для нахождения наибольшего общего делителя 28.05.2009, 20:11. Показов 2064. Ответов 2 Метки нет (Все метки) Народ,помогите решить следующие задачки по Pascal: 1) Даны натуральное число N и последовательность A1, A2, …,A N, AN+1. Определить наибольшее из нечетных и количество четных чисел, входящих в последовательность A1, A2, …,A N, AN+1. 2) Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А, В)=(А*В)/НОД(А, В)). Буду очень благодарен!Заранее спасибо! 1

@PR0Z0N 1 / 1 / 0 Регистрация: 28.05.2009 Сообщений: 19
	30.05.2009, 10:47 [ТС]
	Puporev,Большое спасибо!)) 0

Опции темы

Составить программу для нахождения наибольшего общего делителя

Решение