一个正整数除以7余3,除以5余2。在100以内,满足条件的最大整数是多少?
一个正整数除以7余3,除以5余2。在100以内,满足条件的最大整数是多少?
A. 77
B. 82
C. 87
D. 92
答案与解析
正确答案:C
花生十三讲解
整除特性(同余):满足除7余3、除5余2的数周期为35,依次为17、52、87,100以内最大为87。验证:87=7×12+3=5×17+2。确认答案为C。速记:题目出现倍数、平均、每、余数等字眼优先考虑整除特性,先求公倍数或公约数再验证选项。
原解析
满足条件的数为17、52、87(周期35),100以内最大为87(验证:87/7=12余3,87/5=17余2;程序枚举)。