Bài 4: Bài toán và thuật toán

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
trần tuyết đỏ

Cho n số nguyên dương và dãy A1,A2,...An(N<=10^9).tìm UCLN.BSCNN của N số trên( chú ý BSCNN có thể rất lớn)

Nguyễn Lê Phước Thịnh
15 tháng 2 2020 lúc 12:09

uses crt;
var i,n,c,b,uc:integer;
bcnn:int64;
a:array[1..100] of integer;
{--------------------------chuong-trinh-con-tim-ucln-cua-hai-so---------------}
function ucln(c,b:integer):integer;
var r:integer;
begin
r:=c mod b;
while r<>0 do
begin
c:=b;
b:=r;
r:=c mod b;
end;
ucln:=b;
end;
{---------------------------chuong-trinh-chinh-----------------------------------}
begin
clrscr;
Write('n='); readln(n);
for i:=1 to n do
begin
write('a[',i,']='); readln(a[i]);
end;
{------------------------------xu-ly--------------------------}
writeln;
uc:=ucln(a[1],a[2]);
bcnn:=(a[1]*a[2])div uc;
for i:=3 to n do
begin
uc:=ucln(uc,a[i]);
bcnn:= bcnn*a[i] div uc;
end;
Writeln('uoc chung lon nhat cua day so la: ',uc);
Writeln('boi chung nho nhat cua day so la: ',bcnn);
readln
end.

Khách vãng lai đã xóa

Các câu hỏi tương tự
Nguyễn Công Tuấn
Xem chi tiết
Van Doan Dao
Xem chi tiết
Lê Nguyễn Ngọc Trâm
Xem chi tiết
Phu Vo
Xem chi tiết
anh thư
Xem chi tiết
35 _ Lê Thị Mỹ Huyền
Xem chi tiết
Tiên Nguyễn
Xem chi tiết
nguyễn bùi hương giang
Xem chi tiết
DƯƠNG VĂN TÀI
Xem chi tiết