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

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

什么是欧几里德算法?

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

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

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

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

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

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

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

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

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

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

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

最后更新时间:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

上一篇2022-10-06 10:00:00
下一篇 2022-10-08 12:15:53

相关推荐