36=2x2x3x3,24=2x2x2x3,所以24和36的最大公因数为2x2x3=12,最小公倍数为2x2x3x3=72。
短除法简介
短除法可以用来求最大公因数和最小公倍数。求几个数最大公因数的方法,短除法运算方法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止。
在使用短除法计算公倍数的时候,对其中任意两个数存在的因数都要算出,其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。求最大公约数便乘一边,求最小公倍数便乘一圈。
公因数简介
公因数又被称之为“公约数”,它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数,那么便称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。对任意的若干个正整数,1总是它们的公因数。