1.3 算法案例
【学习目标】
1.了解辗转相除法与更相减损术求最大条约数方法.2.了解秦九韶算法中求多项式值步骤原理.3.能利用除 k 取余法把十进制数化为 k 进制数.
1.辗转相除法算法步骤第一步，给定两个正整数 m，n(m>n).第二步，计算________除以________所得______数 r.第三步，m＝n，n＝r.第四步，若 r＝0，则 m，n 最大条约数等于______；否
则，返回第二步.
m
n
余
n