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