《用Scratch计算最小公倍数最大公约数》
本文是关于公约数和scratch类论文范文集和计算相关自考开题报告范文.
计算最小公倍数和最大公约数是让小学生头痛的问题,今天我们来用Scratch做一个计算最小公倍数的小工具吧.
我们知道,求两个数的最小公倍数用列举法是最直接的,列举法对于手工计算是比较麻烦的,但是通过编程用计算机代替我们进行重复计算就非常容易了.因为列举法最大的工作量是重复计算,而重复计算在编程中就等于循环结构！
如果要求出12和15的最小公倍数,该怎么计算呢?首先我们要算出一系列12的倍数,还要算出一系列15的倍数,直到12的一个倍数等于15的一个倍数时,那么这个数就是我们要求的最小公倍数,图1.
图1：程序效果图
12的倍数：12、24、36、48、60、72
15的倍数：15、30、45、60
所以60就是12和15的最小公倍数.
编辑思路
图2：流程图
根据最小公倍数的题目要求,需要四个变量.我们先输入两个非零的自然数a和b,然后我们设定两个变量i和m.m等于i×a,i是自然数1.m隨着a的i倍数不断增加,直到m除b的余数为0时,得出最小公倍数,如果m除b的余数不为0那么变量i继续做加法,继续循环,图2.
编程实现
1. 设置背景School,造型dinosaur2,程序在角色dinosaur2中.
2. 新建四个变量,询问并根据回答输入a和b并对两个变量进行赋值,图3.
3. 定义变量m和变量i（变量m设为a,变量i设为1）,图4.
4. 进入循环进行计算,得出所要求的最小公倍数,图5.
5. 保存并运行程序,调试程序是否正确运行.
知识小结：求最小公倍数难度不大,主要还是帮助大家对编程解题思路有一个思考,编程问题有时就是一个数学问题,有了数学上的解题方法编程问题就迎刃而解了.
你可以通过本题来思考和独立完成如何求最大公约数,提示：假设a和b的最大公约数是n,最小公倍数是m,则a×b等于m×n.所以最大公约数n等于a×b/m.
结束语：本文论述了关于公约数和scratch方面的大学硕士和本科毕业论文以及计算相关公约数和scratch论文开题报告范文和职称论文写作参考文献资料.
公约数和scratch引用文献:
[1] 公约数和scratch论文范文集 关于公约数和scratch类毕业论文模板范文8000字
[2] scratch和信息技术本科论文开题报告范文 关于scratch和信息技术相关硕士学位论文范文2000字
[3] scratch论文如何怎么撰写 scratch论文参考文献范文8000字
