Viết Chương Trình Con (làm, Thủ Tục) Tính Bội Số Chung Nhỏ Nhất Của ...

Share

• Facebook
• Twitter
• LinkedIn
• Pinterest

Viết chương trình con (làm, thủ tục) tính bội số chung nhỏ nhất của hai số nguyên dương a, b. Hãy cho biết trong trường hợp này viết chương trình con dưới dạng hàm hay thủ tục là thuận tiện hơn. Vì sao?

Viết chương trình con (hàm, thủ tục) tính bội số chung nhỏ nhất của hai số nguyên dương a, b.

Ta nhận thấy rằng, bội số chung nhỏ nhất của hai số nguyên dương a, b có thể được tính theo công thức:

ab/d

trong đó d là ước chung lớn nhất của a và b.

Bởi vậy:

Nên viết hàm để tính bội chung nhỏ nhất của hai số nguyên dương vì chương trình con cần trả ra một giá trị;

– Hàm tính bội chung nhỏ nhất của hai số nguyên dương a, b cần sử dụng hàm tính ước chung lớn nhất của a và b

– Hàm tính ước chung lớn nhất của hai số nguyên dương a, b:

function ucln (a, b: integer): integer;

var r: integer;

begin

while b>0 do begin

r: = a mod b,a: = b ; b:= r; end; ucln:= a; and;

– Hàm tình bội chung nhỏ nhất của hai số nguyên dương a, b:

lunction bcnn(a, b: integer): integer;

begin

bcnn:= a*b div ucln(a, b);

end;

khi đó, chương trình con tính bội số chung nhỏ nhất của hai số nguyên dương a, b như sau:

program bai4_chuong6;

use crt ;

vai

X y: integer;

function ucln(a, b: integer): integer;

var r: integer;

begin Xem thêm: Tính x mũ n (Với n là số nguyên không âm).

while b>0 do begin

r:= a mod b; a: = b,b:= r;

end; ucln:= a;

end;

txnction bcnn(a, b: integer): integer;

begin

bcnn:= a*b div ucln(a, b);

end;

Begin

clrscr;

writeln('Nhap vao hai so can tim BCNN');

write ('x='), readln(x); write ('y='), readln(y);

writeln('bcnn cua hai so',x:4,'va',y:4,'la',bcnn(a,b)

readln

End.

Từ khóa tìm kiếm nhiều:

• https://hocsinhgioi com/viet-chuong-trinh-con-lam-thu-tuc-tinh-boi-chung-nho-nhat-cua-hai-nguyen-duong-b-hay-cho-biet-trong-truong-hop-nay-viet-chuong-trinh-con-duoi-dang-ham-hay-thu-tuc-la-thuan-tien-hon-vi-sa

Bài viết liên quan:

1. Hãy cho biết sự khác nhau giữa hằng có đặt tên và biến.
2. Các phần tử của mảng có thể có những kiểu gì?
3. Chương trình con có thể không có tham số được không? Cho ví dụ.
4. Giải hệ phương trình tuyến tính 2 ẩn
5. Tính tổng S
6. Trăm trâu trăm cỏ. Trâu đứng ăn năm. Trâu nằm ăn ba. Trâu già ba con một bó. Hỏi có bao nhiêu con mỗi loại?
7. Tính các số Fibonacci
8. Viết chương trình nhập vào một dãy số nguyên có n phần tử. In ra màn hình phần tử nhỏ nhất, phần tử lớn nhất và giá trị trung bình của danh sách ra màn hình.