对A,B进行质因数分解,A=a1a2.akak+1.as,b=a1a2.akb1b2.bm.
N=a1a2.akak+1.asb1b2.bm.
,M=a1a2.ak
AB=a1a2.akak+1.asa1a2.akb1b2.bm=MN.