24和12的最大公因数是多少 - 详解辗转相除法

最大公因数（Greatest Common Divisor，GCD），又称最大公约数、最大公因子、最大公分母，是指两个或多个整数共有约数中最大的一个。

计算24和12的最大公因数，可以采用辗转相除法：

1、求24和12的最大公因数，令m=24，n=12；

2、由m÷n，得24÷12=2，余数为0；

3、由上可知，12为24和12的最大公因数；

4、设24和12的最大公因数为d，则有d＝12；

以上就是计算24和12的最大公因数的方法，显然，24和12的最大公因数是12。