36=2x2x3x3，24=2x2x2x3，所以24和36的最大公因数为2x2x3=12，最小公倍数为2x2x3x3=72。

24和36的最大公因数短除法计算

　　短除法简介

短除法可以用来求最大公因数和最小公倍数。求几个数最大公因数的方法，短除法运算方法是先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止。

在使用短除法计算公倍数的时候，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。求最大公约数便乘一边，求最小公倍数便乘一圈。

公因数简介

公因数又被称之为“公约数”，它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，那么便称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。对任意的若干个正整数，1总是它们的公因数。