The Beginning
46和90的最大公因数是2，算法为：
①分别对两个数进行分解质因数：
46=2×23；
90=2×3×3×5；
②找到所有共有的部分：2；
③因为46和90共有的质因数只有2，所以46和90的最大公因数是2。
THE END
TAG:公因数
46和90的最大公因数是2，算法为：
①分别对两个数进行分解质因数：
46=2×23；
90=2×3×3×5；
②找到所有共有的部分：2；
③因为46和90共有的质因数只有2，所以46和90的最大公因数是2。
TAG:公因数
