一个正整数除以5,7,9及11的余数依次是1,2,3,4.求满足上述条件的最小的正整数.
问题描述:
一个正整数除以5,7,9及11的余数依次是1,2,3,4.求满足上述条件的最小的正整数.
答
用剩余定理:7×9×11=693,除以5余3,扩大2倍为1386,除以5余1;5×9×11=495,除以7余5,扩大6倍为2970,除以7余2; 5×7×11=385,除以9余7,扩大3倍为1155,除以9余3;5×7×9=315,除以11余7,扩大10倍为3150,...