有一个正整数，除以3余2，除以5余3，除以7余2，则满足条件的正整数为（），而满足条件的所有正整数可用代 一个数除以3余2，除以5余3，除以7余2，求满足条件的最小自...
\u4e00\u4e2a\u6570\u9664\u4ee53\u4f592\uff0c\u9664\u4ee55\u4f593\uff0c\u9664\u4ee57\u4f592\u3002\u6c42\u6ee1\u8db3\u6761\u4ef6\u7684\u6700\u5c0f\u81ea\u7136\u6570\u3002\u9664\u4ee53\u4f592.\u8bbe\u4e3a3n+2\u2460
\u9664\u4ee55\u4f593 \u90a3\u4e48\u5c31\u662f5n+3\u2461
,\u9664\u4ee57\u4f592\u5c31\u662f7n+2\u2462
\u90a3\u4e48\u7efc\u5408\u2460\u2462\u53ef\u5f97\u8fd9\u4e2a\u6570\u5fc5\u987b\u6ee1\u8db3 21n+2
\u5728\u7efc\u5408\u2461,\u7ed3\u5c3e\u5fc5\u987b\u662f3\u6216\u80058
\u6240\u4ee5\u8fd9\u4e2a\u6570\u6700\u5c0f\u5c31\u662f23
\u8fd9\u662f\u4e2a\u540c\u9664\u65b9\u7a0b\uff0c\u4e0b\u9762\u7ed9\u51fa\u6b63\u89c4\u7684\u89e3\u6cd5\uff1a
\u9664\u4ee53\u4f591\u7684\u6570\u4e0e5\u30017\u7684\u500d\u6570\u6709\u5173\uff0c\u53735*7*2
\u9664\u4ee55\u4f591\u7684\u6570\u4e0e3\u30017\u7684\u500d\u6570\u6709\u5173\uff0c\u53733*7
\u9664\u4ee57\u4f591\u7684\u6570\u4e0e3\u30015\u7684\u500d\u6570\u6709\u5173\uff0c\u53733*5
\u56e0\u6b64\uff0c\u4e00\u4e2a\u6570\u9664\u4ee53\u4f592\uff0c\u9664\u4ee55\u4f593\uff0c\u9664\u4ee57\u4f592\uff0c\u8fd9\u4e2a\u6570\u662f5*7*2*2+3*7*3+3*5*2\uff1d233
\u518d\u51cf\u53bb3\u30015\u30017\u7684\u6700\u5c0f\u516c\u500d\u6570105\u5f97\uff1a233\uff0d105*2\uff1d23
\u6545\u6b64\u6570\u6700\u5c0f\u662f23
这是余数问题，也叫“韩信点兵”。解题方法就是：
3的余数×70+5的余数×21+7的余数×15-105的整数倍
得到的最小正整数就是满足问题的最小正整数解。
绛旓細婊¤冻闄や互3浣2涓庨櫎浠7浣2鐨勬渶灏忔暟鏄2,2闄や互5浣2,3脳7=21闄や互5浣1,浣欐暟1+2=3,鎵浠ユ弧瓒虫潯浠剁殑鏈灏忔鏁颁负21+2=23.5脳3脳7=105婊¤冻鏉′欢鐨勬墍鏈姝ｆ暣鏁鍙互鐢ㄤ唬鏁板紡琛ㄧず涓23+105n(n涓鑷劧鏁)
绛旓細婊¤冻闄や互3浣2涓庨櫎浠7浣2鐨勬渶灏忔暟鏄2,2闄や互5浣2,3脳7=21闄や互5浣1,浣欐暟1+2=3,鎵浠ユ弧瓒虫潯浠剁殑鏈灏忔鏁颁负21+2=23. 5脳3脳7=105 婊¤冻鏉′欢鐨勬墍鏈姝ｆ暣鏁鍙互鐢ㄤ唬鏁板紡琛ㄧず涓23+105n(n涓鑷劧鏁)
绛旓細绛旀涓猴細59銆傚垎鏋愶細鎶娾滈櫎浠3浣2锛岄櫎浠4浣3锛岄櫎浠5浣4鈥濈悊瑙ｄ负闄や互3宸1锛岄櫎浠4宸1锛岄櫎浠5宸1锛屽嵆杩欎釜鏁拌嚦灏戞槸3銆4銆5鐨勬渶灏忓叕鍊嶆暟灏1锛屽洜涓3銆4銆5涓変釜鏁颁袱涓や簰璐紝杩欎笁涓暟鐨勬渶灏忓叕鍊嶆暟锛屽嵆杩欎笁涓暟鐨勮繛涔樼Н锛涙眰鍑3銆4銆5鐨勬渶灏忓叕鍊嶆暟锛岀劧鍚庡噺鍘1鍗冲彲銆傝В绛 瑙ｏ細3脳4脳5-1 =...
绛旓細8 鏄渶灏忕殑鑷劧鏁锛闄や笁浣欎簩锛岄櫎浜浣欎笁锛変粠姝ょ涓涓 15 涓箣鍚庯紝缁撴灉鏄釜濂囨暟锛屼絾绗﹀悎鏉′欢 涓嬩竴涓 15 涓箣鍚庯紝缁撴灉鏄伓鏁帮紝涔熺鍚堟潯浠 鍙渶瑕佽绠楃洰鏍囦笌 8 涔嬮棿鏈夊嚑涓 15 灏辫浜
绛旓細瑙ｆ硶2锛 瑙傚療浣欐暟鍙煡锛 浣欐暟鍑忓幓0.5浠ュ悗锛屾濂芥槸闄ゆ暟鐨勪竴鍗 閭ｄ箞琚櫎鏁板噺鍘0.5锛屾墍寰楃殑宸啀涔2锛屽氨姝ｅソ鑳借3,5,7,9鏁撮櫎 3,5,7,9鐨勬渶灏忓叕鍊嶆暟涓猴細 5脳7脳9=315 鎵姹傜殑鏈灏忔暟涓猴細 315梅2+0.5=158 鏈変竴涓鏁闄や互3浣2锛岄櫎浠5浣3锛岄櫎浠7浣4锛岄櫎浠9浣5锛庤繖涓暟鑷冲皯鏄痏_...
绛旓細鐢ㄥ垪涓炬硶琛ㄧず灏辨槸8锛13锛18锛23鈥︹︽墍浠涓涓鏁闄や互3浣2闄や互5浣3闄や互7浣2姹傛弧瓒虫潯浠剁殑鏈灏鑷劧鏁鏄23 绁濅綘寮蹇 鏂板勾蹇箰 浣欐暟鍏紡鏈変釜鍙ｈ瘈锛氫綑鍚屽彇浣欙紝鍜屽悓鍔犲拰锛屽樊鍚屽噺宸紝鍏嶆暟鍋氬懆鏈熴傝В閲婏細浣欏悓鍙栦綑锛屼緥濡傗滀竴涓暟闄や互7浣1锛岄櫎浠6浣1锛岄櫎浠5浣1鈥濓紝鍙锛屾墍寰椾綑鏁版亽涓1锛屽垯鍙1锛...
绛旓細棣栧厛锛岄櫎浠3鍜岄櫎浠7鏄悓浣欙紝鍗3鍜7鐨勫叕鍊21浣2锛涔熷氨鏄23锛岀劧鍚庡彂鐜版弧瓒充互涓婁笁涓潯浠剁殑鏈灏忕殑涓涓鏄23锛5脳21=105锛屾墍浠ワ紝婊¤冻鏉′欢鐨勬墍鏈姝ｆ暣鏁鍙敤浠ｆ暟寮忚〃绀轰负 23+105n(n涓鑷劧鏁)
绛旓細涓鑸厛鍔犲噺涓涓鏁帮紝浣垮緱鍜岃涓涓暟鏁撮櫎銆傛瘮濡傝繖涓暟鍔犱笂2锛灏辫兘琚7鏁撮櫎銆傛鏃堕櫎浠3浣1锛岄櫎浠4浣3锛屾樉鐒4+3=7锛7鑳借7鏁撮櫎锛屽苟涓旈櫎浠4浣3锛屽啀楠岃瘉涓涓锛岄櫎浠3浣1锛屾墍浠ユ渶灏忔暟鏄7锛屽啀鎶婂姞涓婄殑鏁板噺鍥炲幓锛屾渶灏忔暟鏄5.
绛旓細鍏堟眰琚11闄浣1涓旇13脳17脳19=4199鏁撮櫎鐨勬暟銆傜敤杈楄浆鐩搁櫎娉曪細4199-11脳381=8锛11-8=3锛8-3脳2=2锛3-2=1锛涙墍浠1=3-2=3-锛8-3脳2锛=3脳3-8=锛11-8锛壝3-8=11脳3-8脳4=11脳3-锛4199-11脳381锛壝4=-4199脳4+11脳1527锛屾墍浠ユ眰寰桵1=-4199脳4=-16796銆傜敤鍚屾牱鏂规硶锛岃繕鍙眰...
绛旓細涓浗鍓╀綑瀹氱悊锛堜篃绉板瓩瀛愬畾鐞嗐佷笁榻愮帇銆岄煩淇°嶄贡鐐瑰叺锛夈7鍜8鐨勫叕鍊嶆暟闄や互3浣1鐨勬渶灏忔暟鏄112锛3鍜8鐨勫叕鍊嶆暟闄や互7浣1鐨勬渶灏忔暟鏄 24脳5=120锛3鍜7鐨勫叕鍊嶆暟闄や互8鐨勬渶灏忔暟鏄 21脳5=105銆傛墍浠ワ細锛112脳2+120脳4+105脳7锛/锛3脳7脳8锛=1439/168 =8鈥︹95 杩欎釜鏈灏忔暟鏄95銆95/3=31鈥...
