NV
1
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
AD
2
NH
0
SP
3
DV
6 tháng 11 2015
Bạn tick cho mình đi! Mình sẽ trả lời!
Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:
Bước 1: Lấy a chia cho b:
- Nếu a chia hết cho b thì USCLN(a,b) = b.
- Nếu a không chia hết cho b (dư r) thì làm tiếp bước 2.
Bước 2: Lấy b chia cho số dư r:
- Nếu b chia hết cho r thì USCLN(a,b) = r
- Nếu b chia cho r dư r1 (r1 # 0) thì làm tiếp bước 3.
Bước 3: Lấy r chia cho số dư r1:
- Nếu r chia cho r1 dư 0 thì UCLN(a,b) = r1.
- Nếu r chia cho r1 dư r2 (r2 # 0) thì làm tiếp bước 4.
Bước 4: Lấy r1 chia cho số dư r2:
- Nếu r1 chia hết cho r2 thì USCLN(a,b) = r2.
- Nếu r1 cho cho r2 dư r3 (r3 # 0) thì làm tiếp như trên đến khi số dư bằng 0.
Số dư cuối cùng khác 0 trong dãy chia liên tiếp như trên là USCLN(a,b).
LA
4
27 tháng 11 2018
a,Ta có:318=2x3x53
214=2x107
Suy ra ƯCLN(318;214)=2
Vậy ƯCLN(318,214)=2
b,Ta có:6756=2^2x3x563
2463=3x821
Suy ra ƯCLN(6756,2463)=3
Vậy ƯCLN(6756,2463)=3
27 tháng 11 2018
dễ mà, không làm đc ak bạn cô dạy toán mình cho bài này dạy từ tuần trước rồi mình làm xong rồi hehe
TH
4
TD
1
KV
26 tháng 10 2018
a, ta thực hiện theo các bước :
+ lấy 174chia cho 18 , ta được :
174 = 9.18 + 12
lấy 18 chia cho 12 , ta được :
18 = 1.12 + 6
lấy 12 chia 6 , ta được :
12 = 2.6 + 0
Vậy ta được ƯCLN ( 174,18 ) = 6
b , ta thực hiện các bước :
lấy 124 chia cho 16 , ta được : 124 = 7.16 + 12
lấu 16 chia cho 12 , ta dược : 16 = 1.12 + 4
lấy 12 chia 4 , ta được : 12 = 3.4 + 0
vậy , ta được ƯCLN ( 124,16 ) = 4
T
4
NT
2 tháng 10 2018
tui ko nhớ thủ thuật toán ơ clit
tui chỉ nhớ thủ thuật nguyễn tũn là:
tất cả các số đều chia hết cho 1 !!
cách tim bội chung nho nhất của hai số
băng thuật toán ơ clis