用短除法，先分别把两个数用短除法除出来，再把得数中一样的相乘就可以了。

　　例如：42=2*3*7，

　　30=2*3*5，

　　那么它们的最大公因数就是2*3=6。

　　或者先分别将两个数分解质因数，再找出这两个数都有的所有质因数，最后求出都有的质因数的乘积就是这两个数的最大公因数。

　　如求24与78的最大公因数。

　　24=2*2*2*3，

　　78=2*3*13，

　　这两个数都有的所有质因数有2、3。

　　这两个数的最大公因数是2*3=6。

　　即6是这两个数的最大公因数。