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

Bài tập mẫu.

$$\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$.

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

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