更相减损术，又称"等值算法"，“关于约分问题，实质是如何求分子，分母最大公约数的问题。
例如：求441和378的最大公约数
1、由于均不为偶数，不必同除以2（同为偶数则需要）
2、把大数减去小数441-378=63
3、比较减数和差的大小，用大的减去小的378-63=315
4、同上315-63=252252-63=189189-63=126126-63=63
5、当差在运算过程中出现2次相同的时候，差即为最大公约数（63出现了2次）。
其实这比较麻烦，当数较大时，可以用辗转相除法做容易些
例如
将用更相减损术求147和63的最大公约数的过程用程序框图写出来
更相减损术的算法步骤
例1、用更相减损术求98与63的最大公约数。
解：由于63不是偶数，把98和63以大数减小数，并辗转相减：
98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以，98和63的最大公约数等于7。
例2、用更相减损术求260和104的最大公约数。
解：由于260和104均为偶数，首先用2约简得到130和52，再用2约简得到65和26。
此时65是奇数而26不是奇数，故把65和26辗转相减：
65-26=39
39-26=13
26-13=13
所以，260与104的最大公约数等于13乘以第一步中约掉的两个2，即13*2*2=52。
