求俩整数最小公倍数的流程图（图形化编程求两个数的最大公因数和最小公倍数）

最大公因数求法：思路：一个一个数试，找同时能被第一个数和第二个数整除的数中最大的那个即为最大公因数，今天小编就来聊一聊关于求俩整数最小公倍数的流程图?接下来我们就一起去研究一下吧!

求俩整数最小公倍数的流程图

最大公因数求法：

穷举法

思路：一个一个数试，找同时能被第一个数和第二个数整除的数中最大的那个即为最大公因数。

技巧：两个数的公因数是有范围的，最小为1，最大可能为两个数当中较小的那个数；

第一种思路：

1. 比较题目中两数谁更小，小的那个数就是我们尝试的最后一个数；

2. 从1开始试，一直试到题目两数中较小的那个数为止；

3. 每次遇到同时能被题目中两个数整除的数，就把它存到一个变量中，这样变量中存的肯定是公因数；

4. 我们每发现一个新的公因数就把变量值替换成这个最新的数，那么到最后，变量里存的就是最大公因数。

第二种思路：从题目两数中较小的那个数开始往下试，一直试到第一个公因数出现为止，那这个数就是最大公因数，这种要比第一种思路效率高；

例如：我们要找1，2，3，4，5，6中的最大值与最小值；从前往后找，找最小值1更快；从后往前找，找最大值6更快；同理，找最大公因数采用倒着试的第二种思路能更快找到；

1. 比较题目中两数谁更小，小的那个数就是我们尝试的第一个数；

2. 从两数中较小的数开始往下试，一直试到第一个公因数出现；

3. 找到的第一个公因数就是最大公因数。

最大公因数-穷举法

18和12的最大公因数

辗转相除法

思路：

1. 求两个数的余数，保存到一个中间变量中；

2. 如果中间变量的值为0（也就是两个数的余数为0），那第二个数就是两数的最大公因数；

3. 如果两个数的余数不为0，那就一直重复后面步骤（将变量第一个数的值设为第二个数；将变量第二个数的值设为中间变量，将中间变量设为当前最新的的第一个数除以第二个数的余数），直到中间变量为0（也就是两个数相除余数为0），这时的变量第二个数里面保存的值就是两数的最大公因数；

最大公因数-辗转相除法

9和12的最大公因数

更相减损术

思路：

1. 如果第一个数大于第二个数，就把变量第一个数的值设为第一个数减去第二个数的差；

2. 如果第二个数大于第一个数，就把变量第二个数的值设为第二个数减去第一个数的差；

3. 重复以上步骤，直到变量第一个数和变量第二个数相等，此时变量第一个数就是最大公因数。

最大公因数-更相减损术

121和11的最大公因数

最小公倍数求法：

最小公倍数一般要借助于最大公因数来求，两个数的最小公倍数 = 两个数的乘积÷两数的最大公因数

最小公倍数

12和9的最小公倍数

最大公因数还有多种求法，你能否用Scratch来实现它呢，比如我们常用的短除法。。。你能否把求解最大公因数和最小公倍数的方法封装成函数（自定义代码块），让我们能够更方便地调用呢？快来动手试试吧！