“更相减损之术”的深入思考

作者：单治超

来源：中学数学研究(华南师范大学版), 2022, (13): 30-31.

• 更相减损
• 深入思考

<正>“更相减损之术”是中国古代数学专著《九章算术》中提到的用来求两个正整数的最大公约数的算法,是中国古代数学的杰出成就.“更相减损之术”的正确性可以用现代数学的语言表述如下:定理1任给两个正整数a,b,构造一个数列{an},使得

• 单位
  北京大学