阿拉德英雄传吧:求被4除余1,被5除余2,被6除余3的最小自然数?

来源:百度文库 编辑:高校问答 时间:2024/04/27 23:10:45
各位老师,能不能说得细一点呀!多谢

4符合的13 17 21 25........
5符合的12 17 22 27 ..........
6符合的9 15 21 27 33........
因为6的都是奇数所以只有17 27 37 47
而4的可能就是17 37 57 77
所以
57

57
由余数定理可以解决,通解为57+120n(n为整数)
那么最小自然数为57
过程较复杂,建议请教老师,这里不好说啊!当面容易说清楚的。

被5除于2的各位数必须是2或则7,但要同时被4除余1,那么个位数只能是7。
从17开始试,得答案是:57

加3可被4、5、6整除,所以该数为:
4、5、6的最小公倍数60-3=57

末尾肯定为7
为57

做个C++的小程序就可以搞定了。