xác định bài toán và xây dựng thuật toán
1. tìm ước chung lớn nhất của hai số a, b
2. tìm bội chung nhỏ nhất của 2 số nguyên dương a,b
Những câu hỏi liên quan
Bài 1:Xác định bài toán và mô tả thuật toán tìm các ước của 1 số nguyêndương N.Bài 2: Xác định bài toán và mô tả thuật toán tìm bội chung nhỏ nhất của 2 sốnguyên dương a và b ( BCNN(a,b)).Bài 3: Hãy chỉ ra Input và Output, mô tả thuật toán của bài toán sau: Tínhtổng các số chẵn trong dãy số nguyên A {a1, a2, …, an} cho trướcGiúp em với ạ
Đọc tiếp
Bài 1:Xác định bài toán và mô tả thuật toán tìm các ước của 1 số nguyên
dương N.
Bài 2: Xác định bài toán và mô tả thuật toán tìm bội chung nhỏ nhất của 2 số
nguyên dương a và b ( BCNN(a,b)).
Bài 3: Hãy chỉ ra Input và Output, mô tả thuật toán của bài toán sau: Tính
tổng các số chẵn trong dãy số nguyên A = {a1, a2, …, an} cho trước
Giúp em với ạ
Câu 1 :
Tham khảo
Y tưởng : xét từng số hạng trong dãy nếu số hạng > 0 thì xếp vào một biến tổng rồi chia cho số hàng đã xếp được
Input : Dãy A gồm N số nguyên a1....aN;
Output : Trung bình cộng của các số dương;
B1 : Nhập N số nguyên a1.... aN;
B2 : TB <--- 0, dem <---- 0, i <---- 1, Tong <--- 0;
B3 : Nếu a[i] > 0 thì Tong <--- TB + a[i];
B4 : dem <--- dem + 1;
B5 : Nếu i > N thì đưa ra màn hình kết quả TB = Tong/Dem rồi kết thúc chương trình;
B 6 : i <--- i + 1 rồi quay lại B3;
Câu 2 :
Tham khảo
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:
ADVERTISING Video Player is loading.This is a modal window.
The media could not be loaded, either because the server or network failed or because the format is not supported.
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
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.
Câu 3 : chịu
Đúng 0
Bình luận (0)
giúp mình viết thuật toán tìm bội số chung nhỏ nhất của 2 số A và B , biết A và B nguyên dương . Mình cảm ơn ạ
SGK Chân trời sáng tạo - Trang 94
25 tháng 7 2023 lúc 10:37
Tạo chương trình Scratch để đưa ra ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương a, b được nhập từ bàn phím (xem gợi ý ở Bảng 9).Bảng 9. Thuật toán tìm ước chung lớn nhất của 2 số nguyên dương a, bBước 1. Nhập số nguyên dương a, b.Bước 2. Nếu a b thì lấy giá trị a làm ƯCLN rồi chuyển đến bước 5.Bước 3. Nếu a b thì thay a a – b, ngược lại thay b b - a.Bước 4. Quay lại bước 2.Bước 5. Đưa ra kết quả ƯCLN rồi kết thúc.
Đọc tiếp
Tạo chương trình Scratch để đưa ra ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương a, b được nhập từ bàn phím (xem gợi ý ở Bảng 9).
Bảng 9. Thuật toán tìm ước chung lớn nhất của 2 số nguyên dương a, b
Bước 1. Nhập số nguyên dương a, b. Bước 2. Nếu a = b thì lấy giá trị a làm ƯCLN rồi chuyển đến bước 5. Bước 3. Nếu a > b thì thay a = a – b, ngược lại thay b = b - a. Bước 4. Quay lại bước 2. Bước 5. Đưa ra kết quả ƯCLN rồi kết thúc. |
Em hãy trình bày các thành phần cơ bản của thuật toán và xác định bài toán tìm ước chung lớn nhất của hai số tự nhiên a và b tương ứng với mỗi thành phần đó
Xác định bài toán
Input: a,b
Output: UCLN(a,b)
Đúng 0
Bình luận (0)
Tìm ước chung lớn nhất (ƯCLN) và bội chung nhỏ nhất (BCNN) của 2 số sau :a,7020112010 và b,20112010 bài này là toán casio lớp 7
Bài 1: Tính chu vi và diện tích hình tròn có bán kính R.
Bài 2: Tìm số nhỏ nhất trong hai số a, b (a khác b).
Bài 3: Tìm số nhỏ nhất trong ba số a, b, c ( ba số khác nhau).
Yêu cầu mỗi bài toán:+Xác định Input, Output +Xây dựng thuật toán (Liệt kê hoặc sơ đồ khối)
1. Nêu đầu vào và đầu ra của các thuật toán sau đây.a/ Thuật toán tìm học sinh có chiều cao thấp nhất khối lớp 6 của một trường.b/ Thuật toán tính trung bình cộng của ba số a, b và c.c/ Thuật toán tìm bội chung nhỏ nhất của hai số tự nhiên a và b.2. Xác định đầu vào và đầu ra của thuật toán tính tính chu vi của hình tam giác (như hình)?
Đọc tiếp
1. Nêu đầu vào và đầu ra của các thuật toán sau đây.
a/ Thuật toán tìm học sinh có chiều cao thấp nhất khối lớp 6 của một trường.
b/ Thuật toán tính trung bình cộng của ba số a, b và c.
c/ Thuật toán tìm bội chung nhỏ nhất của hai số tự nhiên a và b.
2. Xác định đầu vào và đầu ra của thuật toán tính tính chu vi của hình tam giác (như hình)?
Câu 1 :
a) Đầu vào : Giá trị chiều cao của các bạ học sinh khối 6 .
Đầu ra : Giá trị chiều cao của bạn học sinh có chiều cao thấp nhất khối 6 .
b) Đầu vào : Giá trị của ba số a,b và c .
Đầu ra : Giá trị trung bình cộng của ba số a,b và c .
c) Đầu vào : Giá trị của hai số tự nhiên a và b .
Đầu ra : Giá trị bội chung nhỏ nhất của hai số tự nhiên a và b .
Câu 2 :
Đầu vào : Giá trị đoạn thẳng 2a,b và c .
Đầu ra : Giá trị hình tam giác ABC .
Đúng 0
Bình luận (0)
1. Nêu đầu vào và đầu ra của các thuật toán sau đây.a/ Thuật toán tìm học sinh có chiều cao thấp nhất khối lớp 6 của một trường.b/ Thuật toán tính trung bình cộng của ba số a, b và c.c/ Thuật toán tìm bội chung nhỏ nhất của hai số tự nhiên a và b.2. Xác định đầu vào và đầu ra của thuật toán tính tính chu vi của hình tam giác (như hình)?
Đọc tiếp
1. Nêu đầu vào và đầu ra của các thuật toán sau đây.
a/ Thuật toán tìm học sinh có chiều cao thấp nhất khối lớp 6 của một trường.
b/ Thuật toán tính trung bình cộng của ba số a, b và c.
c/ Thuật toán tìm bội chung nhỏ nhất của hai số tự nhiên a và b.
2. Xác định đầu vào và đầu ra của thuật toán tính tính chu vi của hình tam giác (như hình)?
Câu 1 :
a) Đầu vào : Giá trị chiều cao của các bạ học sinh khối 6 .
Đầu ra : Giá trị chiều cao của bạn học sinh có chiều cao thấp nhất khối 6 .
b) Đầu vào : Giá trị của ba số a,b và c .
Đầu ra : Giá trị trung bình cộng của ba số a,b và c .
c) Đầu vào : Giá trị của hai số tự nhiên a và b .
Đầu ra : Giá trị bội chung nhỏ nhất của hai số tự nhiên a và b .
Câu 2 :
Đầu vào : Giá trị đoạn thẳng 2a,b và c .
Đầu ra : Giá trị hình tam giác ABC .
Đúng 0
Bình luận (0)
Câu 1: Hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
a) Thuật toán tính trung bình cộng của hai số a,b
b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.
a) đầu vào : hai số a và b
đầu ra : trung bình cộng của 2 số a và b
b) đầu vào : hai số tự nhiên a và b
đầu ra : ước chung lớn nhất của hai số tự nhiên a và b
Đúng 2
Bình luận (0)
a) đầu vào : hai số a và b
đầu ra : trung bình cộng của 2 số a và b
b) đầu vào : hai số tự nhiên a và b
đầu ra : ước chung lớn nhất của hai số tự nhiên a và b
Đúng 0
Bình luận (0)