发布时间： 2021-06-05  分类： 浏览次数:0次

高中线上辅导，推荐选择简单学习网！简单学习网为您提供高考网络课程免费试听,名师24小时一对一服务!

1.辗转相除法是用于求最大公约数的一种方法，这种算法由欧几里得在公元前 年左右首先提出，因而又叫欧几里得算法.

点击试听简单学习网课程

相关学习资料：

2.所谓辗转相法，就是对于给定的两个数，用较大的数除以较小的数.若余数不为零，则将较小的数和余数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的除数就是原来两个数的最大公约数.

3.更相减损术是一种求两数最大公约数的方法.其基本过程是：对于给定的两数， 用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数就是所求的最大公约数.

4.秦九韶算法是一种用于计算一元 二次多项式的值的方法.