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
Dòng 39:
*ƯCLN là hàm [[giao hoán]]: ƯCLN(''a'', ''b'') = ƯCLN(''b'', ''a'').
*ƯCLN là hàm [[kết hợp]]: ƯCLN(a,b,c)= ƯCLN(''a'', ƯCLN(''b'', ''c'')) = ƯCLN(ƯCLN(''a'', ''b''), ''c'').
*ƯCLN
::ƯCLN(''a'', ''b'') · BCNN(''a'', ''b'') = ''a'' · ''b''.
:Công thức này thường được dùng để tính BCNN của 2 số. Dạng khác của mối quan hệ này là tính chất phân phối:
Dòng 68:
:<math>\operatorname{UCLN}(12,32,60)=2^2=4</math>
Trên thực tế phương pháp này chỉ dùng cho các số nhỏ. Việc phân tích các số lớn ra thừa số nguyên tố mất rất nhiều thời gian.
| |||