最大公因数用短除法怎么算

36=2x2x3x3，24 = 2x2 x 3，所以24和36的最大公因数是2x2x3=12，最小公倍数是2x2x3x3=72。

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

短除法简介

短除法可以用来求最大公因数和最小公倍数。求几个数的最大公因数，短除法就是用一个除数除以能被它除的素数，以此类推，直到商是素数为止。

用短除法计算公倍数时，要计算任意两个数中存在的因子，其他没有这个因子的数就照原样落下。直到剩下的两个互质。一边求最大公约数，一边求最小公倍数。

公共因子介绍

公因数也叫“公约数”，是可以同时除几个整数的整数。如果一个整数同时是几个整数的因子，那么这个整数叫做它们的“公因式”；最大公因数叫做最大公因数。对于任意数量的正整数，1总是它们的公因数。