一个正整数除以4余3,除以6余5。这个数最小是多少?
一个正整数除以4余3,除以6余5。这个数最小是多少?
A. 9
B. 11
C. 17
D. 23
答案与解析
正确答案:B
花生十三讲解
整除特性:除以4余3、除以6余5都差1凑整,该数加1是4和6的公倍数,最小LCM=12,故最小数=12-1=11。确认答案为B。速记:题目出现倍数、平均、每、余数等字眼优先考虑整除特性,先求公倍数或公约数再验证选项。
原解析
该数加1能同时被4和6整除,最小为lcm(4,6)=12,故最小数=12-1=11(程序枚举验证)。