Паскаль

NAt · 24.05.2013, 22:17

Всем привет, подскажите пожалуйста с задачей: Даны натуральные числа a, b, c. Найти НОД(a, b, c), используя формулу:.НОД(a, b, c) = НОД((a, b), c).
Алгоритм Евклида: НОД(A, B) = НОД(В, А mod В), если B <> 0; НОД(A, 0) = А

Gruvi · 24.05.2013, 22:39

Вот программы.

НОД

Цитата:

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;
write('Введите кол-во элементов n=');
readln(n);
writeln('Введите элементы массива: ');
for i:=1 to n do
begin
write('a[',i,']=');
readln(a[i]);
end;
clrscr;
writeln('Массив:');
for i:=1 to n do
write(a[i],' ');
writeln;
k:=Nod(a[1],a[2]);
for i:=3 to n do k:=nod(k,a[i]);
writeln('Общий НОД всех элементов=',k);
readln
end.

НОД

Цитата:

uses crt;
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;
var a:array[1..100] of integer;
n,i:byte;
k:integer;
begin
clrscr;
write('Введите кол-во элементов n=');
readln(n);
writeln('Введите элементы массива: ');
for i:=1 to n do
begin
write('a[',i,']=');
readln(a[i]);
end;
clrscr;
writeln('Массив:');
for i:=1 to n do
write(a[i],' ');
writeln;
k:=NOK(a[1],a[2]);
for i:=3 to n do k:=NOK(k,a[i]);
writeln('Общий НОK всех элементов=',k);
readln
end.

NAt · 24.05.2013, 22:45

спасибо за помощь

24.05.2013, 22:17	#1 (permalink)
NAt Member Регистрация: 09.12.2012 Сообщений: 45 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Паскаль Всем привет, подскажите пожалуйста с задачей: Даны натуральные числа a, b, c. Найти НОД(a, b, c), используя формулу:.НОД(a, b, c) = НОД((a, b), c). Алгоритм Евклида: НОД(A, B) = НОД(В, А mod В), если B <> 0; НОД(A, 0) = А

24.05.2013, 22:17
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Подобные вопросы раньше тоже создавались Паскаль Паскаль

24.05.2013, 22:45	#3 (permalink)
NAt Member Регистрация: 09.12.2012 Сообщений: 45 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	спасибо за помощь

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070