... b hai số nguyên tố gcd(a, b) = Ví dụ 2.10: Số số 15 số nguyên tố nhau, ước số 1, 2, 8, ước số 15 1, 3, 15 Như vậy, ước số chung hai số 2.1.4 Số học lớp số dư Đối với số nguyên dương n số nguyên ... Định lý phần dư Trung Hoa Định lý nhằm giúp giải hệ phương trình đồng dư thức, định lý phát biểu sau: Giả sử cho số n1, n2, …, nk số nguyên dương nguyên tố đôi c1, c2, …, ck số nguyên hệ phương trình ... ≤ = b3 2.1.3 Các số nguyên tố Chúng ta sử dụng ký hiệu gcd( a, b) để ước số chung lớn (UCLN) số a b Nói rằng, số nguyên dương c UCLN a b, nếu: o c ước số a b o Ước số a b ước số c Có thể định...