操作方法
我先来教大家怎么求最大公因数,这个方法叫做短除法,我举一个例子讲解一下,比如我们求72和64的最大公因数。
我们先向如下图一样将这两个数摆好,并找到很简单的一个公因数2,将2写在旁边,然后用这两个数分别除2,得到36和32。
我们再在36和32中再找一个简单的公因数,比如2,像上一部一样,再继续除,得到18和16.
再继续除,得到8和9,现在,我们可以一眼看出,我们已经不能再找到公因数了。所以最大公因数就是2*2*2=8。
最小公倍数的求法就在这个基础上得到2*2*2*8*9=576。