新课程中的现代数学-算法拓展辅助材料

新课程中的现代数学—算法的拓展辅助学习材料一、辗转相除法：求最大公约数的方法就是辗转相除法．也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下：第一步