三个数求最大公因数的最快方法

1、对这三个数进行短除法

如30、48、72

①除以30、48、72的最小公约数2，得15、24、36

②除以15、24、36的最小公约数3，得5、8、12

③发现5、8、12，其中5、8的最小公约数是1，则5、8、12的最小公约数是1，说明这三个数5、8、12互质，不用继续除了

2、将公因数2和3，做乘法

得出：30、48、72的最大公约数是2*3=6