一个正整数,除以3余2,除以5余3,除以7余2。这个数最小是多少?
一个正整数,除以3余2,除以5余3,除以7余2。这个数最小是多少?
A. 68
B. 38
C. 53
D. 23
答案与解析
正确答案:D
花生十三讲解
整除特性(同余枚举):除3余2的数:2,5,8,11,14,17,20,23…其中除5余3且除7余2的最小为23。验证:23=3×7+2=5×4+3=7×3+2。确认答案为D。
原解析
程序枚举:满足三个条件的最小正整数为23(23=3×7+2=5×4+3=7×3+2)。
一个正整数,除以3余2,除以5余3,除以7余2。这个数最小是多少?
正确答案:D
花生十三讲解
整除特性(同余枚举):除3余2的数:2,5,8,11,14,17,20,23…其中除5余3且除7余2的最小为23。验证:23=3×7+2=5×4+3=7×3+2。确认答案为D。
原解析
程序枚举:满足三个条件的最小正整数为23(23=3×7+2=5×4+3=7×3+2)。