求16和18的最大公因数和最小公倍数短除法（15和16的最大公因数短除法）

16和18，是两个整数，它们的最大公因数是2，它们的最小公倍数是144。最大公因数和最小公倍数，可以用短除法，16和18，同时除以2，得到8和9，没有可以同时除以的整数了，到此为止。所以它们的最大公因数是2，它们的最小公倍数是2*8*9，计算结果是144。