cách xác định ƯCLN và BCNN trong những bài toán
cách xác định ƯCLN và BCNN
dấu hiệu của BC và BCNN, ƯC và ƯCLN trong bài toán có lời văn
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
Bài toán 3 : Tìm UCLN. a) ƯCLN ( 10 ; 28) e) ƯCLN (24 ; 84 ; 180) b) ƯCLN (24 ; 36) g) ƯCLN (56 ; 140) c) ƯCLN (16 ; 80 ; 176) h) ƯCLC (12 ; 14 ; 8 ; 20) d) ƯCLN (6 ; 8 ; 18) k) ƯCLN ( 7 ; 9 ; 12 ; 21)
Bài toán 4 : Tìm ƯC. a) ƯC(16 ; 24) e) ƯC(18 ; 77) b) ƯC(60 ; 90) g) ƯC(18 ; 90) c) ƯC(24 ; 84) h) ƯC(18 ; 30 ; 42) d) ƯC(16 ; 60) k) ƯC(26 ; 39 ; 48)
Bài toán 5 : Tìm BCNN của. a) BCNN( 8 ; 10 ; 20) f) BCNN(56 ; 70 ; 126) b) BCNN(16 ; 24) g) BCNN(28 ; 20 ; 30) c) BCNN(60 ; 140) h) BCNN(34 ; 32 ; 20) d) BCNN(8 ; 9 ; 11) k) BCNN(42 ; 70 ; 52) e) BCNN(24 ; 40 ; 162) l) BCNN( 9 ; 10 ; 11)
Bài toán 6 : Tìm bội chung (BC) của. a) BC(13 ; 15) e) BC(30 ; 105) b) BC(10 ; 12 ; 15) g) BC( 84 ; 108) c) BC(7 ; 9 ; 11) h) BC(98 ; 72 ; 42) d) BC(24 ; 40 ; 28) k) BC(68 ; 208 ; 100)
Please
GIúp Mình với
bạn nên chia nhỏ đề bài ra
cái này dễ mak bn ơi,bn đăng
từng bài một mn sẽ giải chứ
bn đăng như này chưa chắc
đã cs ng giải cho bn
nhìn cái này chắc loạn thị luôn ak
Cho mink hỏi cái đề bài này đúng hay sai:
Tìm 2 số biết BCNN=280; ƯCLN=19 và vì sao?bài toán này có kết quả ko?
như sai bn viết thế mk cũng ko hiểu
. đề thì đúng, chỉ cần chỉnh lại cho rõ hơn:
Tìm hai số biết bội chung nhỏ nhất của chúng là 280, ước chung lớn nhất của chúng là 19.
HOẶC
Tìm hai số a và b biết BCNN(a,b)=280 và ƯCLN(a,b)=19
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 2: Cho N và dãy số a1.... an Tính số lượng các số hạng dương và chia hết cho 7 có trong dãy a? 1. Xác định input và out của bài toán. (14) (2.5d) 2. Biểu diễn thuật toán bằng cách liệt kê. 3. Biểu diễn thuật toán bằng sơ đồ khối.
Câu 2. Xét bài toán: Cho số nguyên dương N và dãy số A1, A2,…, AN. Hãy đưa ra màn hình các phần tử là số
lẻ có trong dãy
a. Hãy xác định Input, Output của bài toán.
b. Hãy mô tả thuật toán giải quyết bài toán bằng cách liệt kê hoặc vẽ sơ đồ khối
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x%2!=0) cout<<x<<" ";
}
return 0;
}