Trang chủ Tin Học Lớp 9 Câu 2: Bội chung nhỏ nhất của dãy số Bờm...

Câu 2: Bội chung nhỏ nhất của dãy số Bờm năm nay bước vào học lớp 6, môn học mà Bờm yêu thích nhất là môn Toàn. Khi học đến bội chung nhỏ nhất của hai hay

Câu hỏi :

pascal ạ giúp em vớiii=((

image

Lời giải 1 :

uses crt;
var x, y, i, n, ucln, bcnn: longint;
  a: array[1..100] of integer;
function h_ucln(x,y:integer):integer;
begin
 while x<>y do
  if x>y then
   x:=x-y
  else
   y:=y-x;
 h_ucln:=x;
end;
begin
 clrscr;
 readln(n);
 for i:=1 to n do
 read(a[i]);
 ucln:=h_ucln(a[1],a[2]);
 bcnn:=(a[1]*a[2]) div ucln;
 for i:=3 to n do
 begin
  ucln:=h_ucln(bcnn,a[i]);
  bcnn:=(bcnn*a[i]) div ucln;
 end;
 writeln(bcnn);
 readln;
end.

Thảo luận

-- bn dùng cái phía sau nha phía trc mình đọc nhầm đề

Lời giải 2 :

uses crt;
var a: array [1..100] of integer;
    i,n,uc,bc: integer;
Function ucln(a,b: integer):integer;
    begin
        while (a<>b) do
            if a>b then
                a:=a-b
            else
                b:=b-a;
        ucln:=a;
    end;
Function bcnn(a,b: integer): integer;
    begin
        bcnn:= a*b div ucln(a,b);
    end;
Begin
    clrscr;
    readln(n);
    for i:=1 to n do read(a[i]);
    uc:=a[1]; bc:=1;
    for i:=1 to n do
        begin
            uc:=ucln(uc,a[i]);
            bc:=bcnn(bc,a[i]);
        end;
    write(bc);
    readln;
End.

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247