Bài học cùng chủ đề
Báo cáo học liệu
Mua học liệu
Mua học liệu:
-
Số dư ví của bạn: 0 coin - 0 Xu
-
Nếu mua học liệu này bạn sẽ bị trừ: 2 coin\Xu
Để nhận Coin\Xu, bạn có thể:
CHÚC MỪNG
Bạn đã nhận được sao học tập
Chú ý:
Thành tích của bạn sẽ được cập nhật trên bảng xếp hạng sau 1 giờ!
Em có biết (Thuật toán Euclid) SVIP
00:00
THUẬT TOÁN EUCLID
Ngoài cách phân tích ra thừa số nguyên tố, ta có thể dùng cách sau (gọi là thuật toán Euclid) để tìm ước chung lớn nhất của hai số tự nhiên \(a\) và \(b\).
Chẳng hạn, để tìm ƯCLN(450,198) ta làm như sau:
- Chia 450 cho 198 được số dư là 54.
- Lấy số 198 đem chia cho số dư 54 được số dư là 36.
- Chia 54 cho 36 được số dư là 18.
- Tiếp tục lấy 36 chia cho 18 được số dư bằng 0.
Ta có số dư cuối cùng khác 0 là 18 chính là ƯCLN phải tìm.
OLMc◯2022
Bạn có thể đánh giá bài học này ở đây