2020年算法和算法的描述(王世雄).pptx

;在数学中我们是怎样求取两个正整数的最大公约数的; 设给定的两个正整数为m和n求它们的最大公约数的步骤为 1. 以m除以n令所得的余数为r 2. 若r=0则输出n,算法结束否则继续步骤3 3. 令m=nn=r并返回步骤1继续进行 计算现在请同学们再计算m=112和n=64的最大公约数;什么是算法;算法的特征;算法的描述