tìm UCLN của 3 số UCLN.INP UCLN.OUT 3 25 25 75 50 giúp với ạ
2 câu trả lời
/// Nhập đến đâu tính gcd đến đó :)
uses crt;
var res, i, n, a: longint;
function gcd(a, b:longint):longint;
begin
while a * b <> 0 do
begin
a:=a mod b;
if a <> 0 then
b:=b mod a;
end;
exit(a + b);
end;
begin
clrscr;
readln(n);
for i:=1 to n do
begin
readln(a);
res:=gcd(res, a);
end;
writeln(res);
readln;
end.
var a:array[0..10000007] of longint;
n,u,i:longint;
function ucln(x,y:longint):longint;
var tmp : longint;
begin
while y > 0 do
begin
tmp := x mod y;
x := y;
y := tmp;
end;
exit(x);
end;
begin
readln(n);
for i := 1 to n do read(a[i]);
u := ucln(a[1],a[2]);
for i := 3 to n do
u := ucln(u,a[i]);
writeln(u);
readln;readln;
end.