用Scratch巧解数学题——求最小公倍数

网友投稿 2018-12-15 21:39

Scratch巧解数学题

——求最小公倍数

https://cdn.china-scratch.com/timg/181217/213935O32-0.jpg

求两个非零自然数a和b的最小公倍数。比如,求12和15的最小公倍数。

我们知道,求两个数的最小公倍数一般采用列举法列举法对于人工来说比较繁琐,但是通过编程让计算机来计算就非常容易。因为,能够采用列举法就说明大量的工作是重复计算性质的,重复计算在编程中采用循环结构就可以了

列举法一般是这样的:先列举出第一个数的一倍数、二倍数、三倍数...;再列举第二个数的一倍数、二倍数、三倍数...,直至第一个同时在第一个数的倍数中出现的数,这个数就是两个数的最小公倍数。文字描述比较拗口,举例说明:

12的倍数:12、24、36、48、60、72...

15的倍数:15、30、45、60

60就是12和15的最小公倍数。

我们可以把列举法做一点点改变:就是用第一个数的一倍数、二倍数、三倍数...去除以第二个数,第一个能除尽的倍数,就是这两个数的最小公倍数。12的倍数中60是第一个能被15整除的数,因此60就是12和15的最小公倍数。

有了具体的算法,就很容易通过编程让计算机来帮助我们计算了!首先还是根据算法画出程序流程图。

https://cdn.china-scratch.com/timg/181217/21393B529-1.jpg

有了流程图,编写代码就很简单了。流程图就是编程的施工图。学习编程,画流程图是基本功。一定要养成无流程图不写代码的好习惯!流程图本身就是编程思路的体现,通过画流程图也可以进一步整理我们的思路。

https://cdn.china-scratch.com/timg/181217/21393633B-2.jpg

程序写好后,还要调试,看看功能是否正常。运行程序,按照提示依次输入两个非零自然数,结果很快算出来了,秒杀!

计算机是不是很强大呀!但前提是你要会编程呀!只有会编程,你才能让计算机替你解决问题呀!别担心,编程其实也没有想象那么难!只要你愿意学。

Scratch虽然是专门为少儿设计的编程语言,但其功能还是非常强大的,不仅可以创建动画、游戏和故事书,还可以用来求解数学题,实现一些数学算法。学过Scratch后,将来再学习其他高级程序设计语言,理解起来也会更加顺畅,更加容易!

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com