99和39的最大公因數是3,算法爲:
①分別對兩個數進行分解質因數:
99=3×3×11;
39=3×13;
②找到所有共有的部分:3;
③因爲99和39共有的質因數只有3,所以99和39的最大公因數是3。