更相减损术的思想

Question

如题所述

Answer 1

《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，原文是： 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。白话文译文：
（如果需要对分数进行约分，那么）可以折半的话，就折半（也就是用2来约分）。如果不可以折半的话，那么就比较分母和分子的大小，用大数减去小数，互相减来减去，一直到减数与差相等为止，用这个相等的数字来约分。