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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/19 12:20:29
关于韩信点兵与孙子问题的那一道题怎么解?用欧几里德的方法行吗 有什么好办法解那道题
xSn@gDB*[P ` P lnI%"c3k? J> y̜sJ_B~m-Pd- m}ܶD'dGbA暎4Uh P7MX"w'鈘Bgo>Y2G 1wF0Y{X=ACo}߷qwٰ[]l 1+x 3u<3U,tN3+vJv0," J6hF1 m" RKduFD,M]&Ȇr!9߶3τ 5$>~’b m7 t)R1! {\yJKFElK)А0Y0]r3RURgҟ\C

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

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