更相减损术*(gengxiangjiansunshu)

    最早的文字记载见于《九章算术》“方田”章“约分术”,用于求一个分数的分子、分母的最大公约数.具体方法参见“约分”条.后又被中国古代数学家推广应用于求最小公倍数、解一次不定方程和一次同余式组以及解线性方程组等.