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

难度:
动手编程

迭代法的概念:

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


用Scratch迭代计算1到1000的和

Screen Shot 2015-08-16 at 4.44.39 pm.png

最大公约数


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


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

作业: 


这堂课的作业是,用迭代法求出100的阶乘(即100×99×98···×2×1)。



 登录/注册后发表或回复问题

所有问题

看懂了,只是不明白为啥这样就是最大公约数了。

作业怎么办

在本系列的课程中,我们将经典算法在scratch中实现,你准备好了吗?挑战你自己的时刻到了

通过本系列课程的学习,你将会学到编程的精髓——算法,成为编程专家


###讲课老师:王代银,北大2015级硕士,算法、黑客技术高手,将艰深晦涩的算法问题用scratch讲得有趣易懂,这套scratch算法课程备受众多中小学信息技术课教师推崇,被大量用作参考教材!