关于韩信点兵与孙子问题的那一道题怎么解?用欧几里德的方法行吗 有什么好办法解那道题

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 08:15:16
关于韩信点兵与孙子问题的那一道题怎么解?用欧几里德的方法行吗有什么好办法解那道题关于韩信点兵与孙子问题的那一道题怎么解?用欧几里德的方法行吗有什么好办法解那道题关于韩信点兵与孙子问题的那一道题怎么解?

关于韩信点兵与孙子问题的那一道题怎么解?用欧几里德的方法行吗 有什么好办法解那道题
关于韩信点兵与孙子问题的那一道题怎么解?
用欧几里德的方法行吗 有什么好办法解那道题

关于韩信点兵与孙子问题的那一道题怎么解?用欧几里德的方法行吗 有什么好办法解那道题
我国古代学者早就研究过这个问题.例如我国明朝数学家程大位在他著的《算法统宗》(1593年)中就用四句很通俗的口诀暗示了此题的解法:
三人同行七十稀,
五树梅花甘一枝,
七子团圆正半月,
除百零五便得知.
"正半月"暗指15."除百零五"的原意是,当所得的数比105大时,就105、105地往下减,使之小于105;这相当于用105去除,求出余数.
这四句口诀暗示的意思是:当除数分别是3、5、7时,用70乘以用3除的余数,用21乘以用5除的余数,用15乘以用7除的余数,然后把这三个乘积相加.加得的结果如果比105大,就除以105,所得的余数就是满足题目要求的最小正整数解.