24和36最大公因数和最小公倍数短除法

24和36最大公因数和最小公倍数短除法？

24二2x12二2x2x6=2x2x2x3，36二2x18二2x2x9二2x2x3x3，从24和36分解的质因数可以看出，它们两个的最大公因数为：2x2×3=12，它们两个的最小公倍数为：2x2x2×3x3二8x9二72。一般情况下，求两个整数的最大公因数和最小公倍数，都可以采用短除把两个数分解质因数的方法。

24和36，都是整数，它们的最大公因数是12，它们的最小公倍数是72。求解最大公因数和最小公倍数，可以使用短除法。24和36，同时除以2，商是12和18，再同时除以2，商为6和9，再同时除以3，得到2和3，商是互质数，结束。最大公因数是2×2×3=12，最小公倍数是2×2×3×2×3=72。

24=2*2*2*3

36=2*2*3*3

2，3是互质的，所以24和26的最大公因数为12，最小公倍数为72。