皇马vs希腊人竞技集锦:求N最小值

来源:百度文库 编辑:高考问答 时间:2024/05/06 04:05:27
有一个正数N,用2除余1,用5除余2,用7除余3,用9除余4,则N 的最小值是多少?要过程

解:
该数用2除余1,则必为奇数;
用5除余2,则尾数必为7或2,结合前一条件,
则尾数必为7;
尾数是7且除7余3的数有:17,87,157,227……
尾数是7且除9余4的数有:67,157,247……
所以,最小的数为157

用2除余1,可知是奇数;用5除余2,可知N的个位是7;所以用7除所得商的个位一定是2;用9除所得商的个位一定是7,最小的就是7*22+3=9*17+4=157.