作业帮 > 数学 > 作业

找出一个最小的自然数,使他能被三除余二,被五除余三被七除余二.

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 07:39:11
找出一个最小的自然数,使他能被三除余二,被五除余三被七除余二.
找出一个最小的自然数,使他能被三除余二,被五除余三被七除余二.
这个问题很简单:用3除余2,用7除也余2,所以用3与7的最小公倍数21除也余2,而用21除余2的数我们首先就会想到23;23恰好被5除余3,所以23就是本题的一个答案.
另外
我国古代学者早就研究过这个问题.例如我国明朝数学家程大位在他著的《算法统宗》(1593年)中就用四句很通俗的口诀暗示了此题的解法:
三人同行七十稀,
五树梅花甘一枝,
七子团圆正半月,
除百零五便得知.
"正半月"暗指15."除百零五"的原意是,当所得的数比105大时,就105、105地往下减,使之小于105;这相当于用105去除,求出余数.
这四句口诀暗示的意思是:当除数分别是3、5、7时,用70乘以用3除的余数,用21乘以用5除的余数,用15乘以用7除的余数,然后把这三个乘积相加.加得的结果如果比105大,就除以105,所得的余数就是满足题目要求的最小正整数解.