最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

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

Scratch 少儿编程 3285浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

问题:求两个非零自然数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的最小公倍数。

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

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

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

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

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

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

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

您必须 登录 才能发表评论!