Tìm ƯCLN của các số sau bằng thuật toán Ơ-clit
(187231,165148)
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.
Những câu hỏi liên quan
TH
4
NV
1
9 tháng 11 2018
cách tim bội chung nho nhất của hai số
băng thuật toán ơ clis
NH
0
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).
PH
7
IW
16 tháng 12 2016
Để 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.
Hiện tại trong chương trình SGK lp 6 không có đâu bạn! Bạn có thể tìm hiểu thêm qua mạng internet nhé!
SP
3
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
\(ƯCLN\left(187231;165148\right)=1\)
okeyyyyyyyyyyyyyyyyyyyyy
thank you!