46和90的最大公因数是2,算法为:
①分别对两个数进行分解质因数:
46=2*23;
90=2*3*3*5;
②找到所有共有的部分:2;
③因为46和90共有的质因数只有2,所以46和90的最大公因数是2。