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