Khác biệt giữa bản sửa đổi của “Ước số chung lớn nhất”
Nội dung được xóa Nội dung được thêm vào
nKhông có tóm lược sửa đổi |
|||
Dòng 48:
== Tính toán ==
=== Tìm ước chung lớn nhất bằng cách phân tích ra thừa số nguyên tố ===
ƯCLN của 2 hay nhiều số có thể tìm được bằng cách phân tích các số đó ra thừa số nguyên tố, chọn các thừa số nguyên tố chung của tất cả các số đó. Khi đó ƯCLN cần tìm là tích của các thừa số sau khi nâng [[lũy thừa]] bậc nhỏ nhất của mỗi thừa số.
Hàng 60 ⟶ 62:
Để tìm ƯCLN của 2 số tự nhiên thì phương pháp hiệu quả là [[giải thuật Euclid]] dựa trên dãy liên tiếp các phép chia có dư.
=== Tính qua [[bội số chung nhỏ nhất]] ===
Nếu ''a'' và ''b'' là các số khác không, thì ước chung lớn nhất của ''a'' và ''b'' có thể tính qua <center>
| |||