先分解质因数。例如36=2X2X3X3，60=2X2X3X5最大公因数是找两个都有的质因数。在这个例子里是2和3；都有的最高次幂，2是两次，3是1次。然后相乘2X2X3=12。最小公倍数是找所有的质因数。在这个例子里是2、3和5；所有的最高次幂，2是两次，3是两次，5是1次。然后相乘2X2X3X3X5=180。
可用短除法或辗转相除法求两个正整数a,b的最大公因数d。a,b的最小公倍数[a,b]=ab/d.
