Найти НОД 3 чисел при помощи алгоритма Евклида

[alex9]

Найти НОД 3 чисел при помощи алгоритма Евклида

1)Найти НОД 3 чисел при помащи алгоритма Евклида
2)Найти НОК 2 чисел
3)Найти НОК 3 чисел при помщи алгоритма Евклида для нахождения НОД 2 чисел

 

[Léon1]

Язык программирования?

 

[Gruvi]

НОД.

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

Т.к. язык не указан. написал на pascal.