欧几里德算法求最大公约数,scratch自制积木来实现

最大公约数,这是小学的知识点,最大公约数也叫最大公因数、最大公因子,指两个数或者多个整数共有的约数中最大的一个。

什么是欧几里德算法?

两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数,这个就是欧几里德算法,也叫辗转相除法。

scratch欧几里德算法求最大公约数效果

scratch欧几里德算法求最大公约数效果

下面通过scratch自制积木来实现求最大公约数

步骤1、先建两个数的余数变量,将余数身为两个数相处的余数,先假设第一个数大于第二个数;

步骤2、新建一个自制积木,命名欧几里德算法,同时增加两个变量,第一个数、第二个数;

步骤3、做个判断,如果余数等于0的话,第二个数就是最大公约数,并说出最大公约数。

步骤4、如果余数不等于0的话,那就重新调用欧几里德算法,输入第二个数和余数,换句话说,这个时候应该就是第二个数和余数的最大公约数了,一直调用,直到余数0为止。

欧几里德算法求最大公约数

欧几里德算法求最大公约数

步骤5、这样的话,欧几里德算法就王晨了最大公约数的程序了。如果是第二个数,大于第二个数,同样也适用欧几里德算法。

步骤6、点击绿旗开始运行,新建两个变量,Num1、Num2;这里使用“询问….并等待”积木,并且把回答得到的数字赋值给Num1、Num2。然后再直接调用欧几里德算法积木即可。

scratch自制积木来实现求最大公约数

scratch自制积木来实现求最大公约数

给TA赞助
共{{data.count}}人
人已赞助
综合资讯

scratch加法出题编程,计算答题得分总成绩

2023-5-11 11:52:42

综合资讯

scratch画三角形,绘制三角形的编程步骤

2023-5-11 11:52:47

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索