第12课最大公约数

码丁实验室，一站式儿童编程学习产品，寻地方代理合作共赢，微信联系：leon121393608。

第12课最大公约数

1.任务导航

最大公约数是运用Scratch编程，把它和数学知识结合起来。通过询问输入两个不同的正整数，求出它们的最大公约数。最大公约数方法（1）：辗转相除法，余数为0时即是它们的最大公约数。

2.任务分析

求最大公约数可以使用辗转相除法，这里我们需要用到重复执行，将除数和被除数替换，在用余数替换除数，完成辗转相除；其次当猫咪提出问题，使用隐藏，显现，使回答的人在提问后显现出来，之后再次隐藏。然后，我们需要用到询问输入。

3.创建角色

这里依旧选择第一个图标，打开角色库，选择，找到如上图所示的蓝框角色。

4.新的知识点

这里我们会用到两个新模块，一个是，它是用来广播找人、发出信号的。另一个是，它是用来接收信号的。如下图所示。

使用方法：主要用在每个角色的交流上，例如甲要发出寻找乙的信息，就要用；乙反馈甲的信息，就要用。

5.程序设计

想法	模块	脚本
首先点击猫咪角色，单击绿旗		：：
询问他“最大公约数怎么求”
开始他是被隐藏的
当听到猫咪的问题，他需要跳出来
跳出来后告诉猫咪，最大公约数的定义，说完后等待一秒继续隐藏
当收到他的回答，猫咪有话说
询问输入两个正整数，并将它们设定为公约数，公约数2
将余数设定为是公约数2除以公约数的余数
叙述一下两个正整数
重复执行直到余数为0
如果余数大于0，我们就需要把被除数换成除数，把余数换成被除数
重新确定余数的新值
将计算后的结果放入最大公约数变量里，说出最大公约数。