38和95的最大公因數是19,演算法為:
①分別對兩個數進行分解質因數:
38=2×19,95=5×19;
②找到所有共有的部分:19;
③因為共有的質因數只有19,所以38和95的最大公因數是19。