中国剩余定理解法
问题描述:
中国剩余定理解法
5个5数之余3,6个6数之余4,7个7个数之余1,问这个数是多少
答
令m n t y为整数,设该数为xx=5m+3=6n+4=7t+16n=5m-1 因此6n的尾数应该是4或9(其实9也可以排除,9不能被2整除)将4 9 14 19.带入(应该很快想到24)可得 n的最小值为4,算出满足5个5数之余3,6个6数之余4的最小数为28又...