公因数是最大公因数的什么数

38和95的最大公因数 38和95的最大公因数是什么

38和95的最大公因数是19，算法是:

①分别分解两个数的质因数:

38=2×19,95=5×19;

②找出所有的共同部分:19；

③因为公质因数只有19，所以38和95的最大公因数是19。