摘要：辗转相除法是用于求两个数的最大公约数的一种方法.这种算法是由欧几里德在公元前300年左右首先提出.因而又叫欧几里德算法.就是对于给定的两个数.用较大的数除以较小的数.若余数不为零.则将余数和较小的数构成新的一对数.继续上面的除法.直到余数为零.则这时较小的数就是原来两个数的最大公约数.更相减损术是我国古代数学专著＜＜九章算法＞＞中介绍的一种求两数最大公约数的方法.其基本过程是:对于给定的两个数.用较大的数减去较小的数.接着把所得的差与较小的数比较.并以大数减去较小的数.继续这个操作直到差为零止.则这个数就是所求的最大公约数.

网址：http://m.1010jiajiao.com/timu_id_4216589[举报]