最大公约数和最小公倍数算法

最大公约数和最小公倍数算法步骤如下：

1、先来教大家怎么求最大公因数，这个方法叫做短除法，举一个例子讲解一下，比如求72和64的最大公因数。

2、先向如下图一样将这两个数摆好，并找到很简单的一个公因数2，将2写在旁边，然后用这两个数分别除2，得到36和32。

3、再在36和32中再找一个简单的公因数，比如2，像上一部一样，再继续除，得到18和16。

4、再继续除，得到8和9，现在，可以一眼看出，我们已经不能再找到公因数了。所以最大公因数就是2*2*2=8。

5、最小公倍数的求法就在这个基础上得到2*2*2*8*9=576。