帮我推导个定理
问题描述:
帮我推导个定理
A B 的最大公约数N 和最小公倍数M A *B=N*M
答
对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.