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