(必修三)1.3中国古代数学中的算法案例(一)(人教B版)(7)

更相减损术 例如，求78和36的最大公约数： 以两数中较大的数减去较小的数，即78 -36=42;以差数42和较小的数36构成新 的一对数； 对这一对数再用大数减去小数，即42 -36=6,再以差数6和较小的数36构成新 的一对数；

对这一对数再用大数减去小数，即36- 6=30,再构成新的一对数；