Scratch 迭代法---欧几里得算法求最大公约数

迭代法的概念:

迭代法是指一种不断用变量的旧值递推新值的方法。迭代是指某段实现循环的代码,循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。

用Scratch迭代计算1到1000的和

file

最大公约数 最大公约数( Greatest Common Divisor,GCD ),也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。

使用Scratch编程实现用辗转相除法(欧几里得算法)计算最大公约数

黔西南 触摸未来
我们正身处一个只要愿意思考,就能改变世界的时代