Scratch巧解数学题

——求最小公倍数

求两个非零自然数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后，将来再学习其他高级程序设计语言，理解起来也会更加顺畅，更加容易！

--end--

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