scratch编程学习 欧几里德算法

　　我们通过更相减损法来实现scratch求两个数的zui大公约数，并且提到了辗转相除法(也叫欧几里德算法)。

　　定理：两个整数的zui大公约数等于其中较小的那个数和两数的相除余数的zui大公约数。zui大公约数(greatest common divisor)缩写为gcd。

　　gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)

　　实现步骤：【本站作品专区有该实例的作品展示】

　　1、新建必要的变量

　　2、新建功能模块(点开选项，可以添加数字参数和文本标签)

　　3、程序主题脚本：这里有两段脚本，分别是利用递归和循环进行计算，注意的是循环用的是“重复执行直到余数=0”，这也是欧几里得算法的重点。