高考数学复习点拨：感悟算法案例---求最大公约数.doc

祝学长学业有成，取得好成绩

祝学长学业有成，取得好成绩

祝学长学业有成，取得好成绩

感悟算法案例--怎样求最大公约数

山东杨道叶

1．等值算法

等值算法在我国古代也称为更相减损术，它是用来求两个正整数的最大公约数的方法，其基本过程是：对于给定的两数,用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减去小数,继续这个操作,直到所得的两数相等为止，则所得数就是所求的最大公约数。

2．辗转相除法（欧几里得算法)

用较大的数除以较小的数构成新的一对数，继续做上面的除法，直到大数被小数除尽，则较小的数就是最大公约数.

例甲、乙、丙、丁三种溶液分别重、、,现要将它们分别