Gọi số cần tìm là A , ta có:
A = 29p + 5
A = 31q + 29
=> 29p + 5 = 31q + 29 => 29(p - q) = 2q + 23
Thấy 2q + 23 là số lẻ => 29(p - q) là số lẻ => p - q lớn hơn hoặc bằng 1
A nhỏ nhất => q nhỏ nhất
=> 2q = 29(p - q) - 23 nhỏ nhất
=> p - q nhỏ nhất
Do đó p - q = 1 => 2q = 29 - 23 = 6
=> q = 6:2 = 3
Vậy A = 31.3 + 28 = 121