Tìm số tự nhiên chia cho 3 số có cùng số dư

Bài tập mẫu.
hsghcm15b

 

$$\left.\begin{array}{l}a=Nq+r\\
b=Nq’+r\\
c=Nq”+r\end{array} \right\} ⇒ \left\lbrace\begin{array}{l}a-b=N(q-q’)\\ c-b=N(q’-q”)\end{array} \right. $$

Vậy $N$ là ước chung của $a-b$ và $c-b$. Do đó $N$ lớn nhất thoả ycbt là ƯCLN của $a-b$ và $c-b$.

hsghcm16a
 

Lưu ý: Chọn số trừ chung của hai phép trừ là số nhỏ nhất trong ba số đã cho.

 

 

 

Chia sẻ

About TS. Nguyễn Thái Sơn

TS. Nguyễn Thái Sơn
Nguyên trưởng Khoa Toán-Tin học ĐHSP TP HCM (1999-2009). /n Nguyên Giám đốc- Tổng biên tập NXB ĐHSP TP HCM (2009-2011). /n Nguyên Tổng thư ký Hội Toán học TP HCM (2008-2013). /n Giảng viên thỉnh giảng ĐHSP TP HCM.

Bài Viết Tương Tự

Định lý phần dư Trung hoa

Dạng 1. Hệ hai phương trình đồng dư. Tìm 3 chữ số cuối cùng của …