2018-2019学年苏教版必修三 1.4算法案例教案-302edu教育资源网

2018-2019学年苏教版必修三 1.4算法案例教案

上一页

下一页

2018-2019学年苏教版必修三 1.4算法案例教案第2页

　　

　　

　　

　　

　　

　　

　　

点拔：辗转相除法的理论依据：，得a,b与b,r有相同的公约数。

更相减损法的理论依据：，得a,b与b,r有相同的公约数。

例2、写出求两个正整数a,b(a>b)的最大公约数的一个算法。

. ]

点拔：辗转相除法以除法为主，结果体现是以相除余数为0则得到。

更相减损法以减法为主，结果体现是以减数与差相等而得到。

例3、求623，801与1513的最大公约数。

学 ]

点拔：求多于两个数的最大公约数，选择更相减损法较好，且可以不拘次序地挑选

最接近的两个数，用较大数减去较小数，求等数即可。

上一页下一页

获取资源

相关教案下载