公约数也叫公因数，都是指几个整数公共的约数或者公共的因数。比如求24和36的公约数可以先用短除法求出它们的最大公约数。

24/2=12，36/2=18

12/2=6，18/2=9

6/3=2，9/3=3

2与3是互质数，于是试除过程结束。24和36的最大公约数就是这样所有因数的连乘积，即2*2*3=12。它们的所有因数从小到大依次是1、2、3、4、6、12。