一定要说清道理`最好给总结个公式!谢谢啦``题是这样的``:某数被3除余2,被5除余4,被7除余5,这个数最小是多少?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/16 16:27:49
![一定要说清道理`最好给总结个公式!谢谢啦``题是这样的``:某数被3除余2,被5除余4,被7除余5,这个数最小是多少?](/uploads/image/z/12712268-20-8.jpg?t=%E4%B8%80%E5%AE%9A%E8%A6%81%E8%AF%B4%E6%B8%85%E9%81%93%E7%90%86%60%E6%9C%80%E5%A5%BD%E7%BB%99%E6%80%BB%E7%BB%93%E4%B8%AA%E5%85%AC%E5%BC%8F%21%E8%B0%A2%E8%B0%A2%E5%95%A6%60%60%E9%A2%98%E6%98%AF%E8%BF%99%E6%A0%B7%E7%9A%84%60%60%EF%BC%9A%E6%9F%90%E6%95%B0%E8%A2%AB3%E9%99%A4%E4%BD%992%2C%E8%A2%AB5%E9%99%A4%E4%BD%994%2C%E8%A2%AB7%E9%99%A4%E4%BD%995%2C%E8%BF%99%E4%B8%AA%E6%95%B0%E6%9C%80%E5%B0%8F%E6%98%AF%E5%A4%9A%E5%B0%91%3F)
一定要说清道理`最好给总结个公式!谢谢啦``题是这样的``:某数被3除余2,被5除余4,被7除余5,这个数最小是多少?
一定要说清道理`最好给总结个公式!谢谢啦``题是这样的``:
某数被3除余2,被5除余4,被7除余5,这个数最小是多少?
一定要说清道理`最好给总结个公式!谢谢啦``题是这样的``:某数被3除余2,被5除余4,被7除余5,这个数最小是多少?
某数被3除余2,被5除余4,被7除余5,这个数最小是多少?
应用中国余数定理的解法:
1)求3和5的公倍数,使它满足除以7余5的条件 3*5*5=75
2)求5和7的公倍数,使它满足除以3余2的条件 5*7=35 3)求3和7的公倍数,使它满足除以5余4的条件 3*7*4=84
4)把着三个数加起来,减去3,5,7的最小公倍数,使所的数符合题目要求.
75+35+84-3*5*7=89
被3除余2,被5除余4,说明这个数添上1就是15的倍数(3*5),该数除以15余14。14可以被7整除,15除以7余1,可题目要求余5,至少添上5/1=5个15,5*15+14+89
89
2*70+4*21+5*15-2*(3*5*7)=89
其中2,4,5是余数
70是5和7的公倍数中除以3余数是1的最小的一个,用它乘以3的余数
21是3和7的公倍数中除以5余数是1的最小的一个,用它乘以5的余数
15是3和5的公倍数中除以7余数是1的最小的一个,用它乘以7的余数
最后减去3,5,7的最小公倍数的整数倍,使得得数小于最小公倍数。...
全部展开
2*70+4*21+5*15-2*(3*5*7)=89
其中2,4,5是余数
70是5和7的公倍数中除以3余数是1的最小的一个,用它乘以3的余数
21是3和7的公倍数中除以5余数是1的最小的一个,用它乘以5的余数
15是3和5的公倍数中除以7余数是1的最小的一个,用它乘以7的余数
最后减去3,5,7的最小公倍数的整数倍,使得得数小于最小公倍数。
收起
89
89
3*5*7-16=89
先设 这个数为3k+2 再通过第二个设k=5n+4,最后代到第三个里 得出这个数为15n+14,由于14可以被7整除,15除以7余1,可题目要求余5,至少添上5/1=5个15
5*15+14=89
3*5*7-16=89