用纸笔计算:重温Dudeney余数问题

2024-11-09

本文探讨了如何用纸笔尺度计算Dudeney余数问题。该问题涉及找到一个数,使三个给定的数除以它时具有相同的余数。文章首先用表格演示了扩展欧几里得算法的解法,然后逐步介绍了使用HP15c计算器和Curta机械计算器的解法,强调了即使在早期计算工具的条件下,该问题也是可以解决的。文章还提供了一个HP15c计算器程序,用于计算最大公约数,并最终给出了问题的答案:79。

未分类