Gọi số đã cho là A ,ta có
A=7.a+3=17.b+12=23.c+7
mặt khác :A+39=7.a+3+39=17.b+12+39=23.c+7+39
=7.(a+6)=17.(b+3)=23.(c+2)
như vậy A+39 đồng thời chia hết cho 7;17 và 23
nhưng 7;17 và 23 đồng thời là 3 số nguyên tố cùng nhau nên :(A+39)7.17.23hay (A+39) 2737
suy ra A+39 =2737.k suy ra A = 2737.k-39=2737.(k-1)+2698
do 2698<2737 nên 2698 là số dư của phép chia số A cho 2737