Tekkaman

导航

 

最小公倍数求法的证明

  假设A、B的最大公约数为X,则A=a1*X, B=b1*X;因为X为最大公约数,所以a1、b1互质。

  A、B的最小公倍数实际上为a1*X*b1。由于A*B=a1*x*b1*x,所以[A,B] = A*B/(A,B)。

  即,A、B的最小公倍数*最大公约数=A*B。

posted on 2013-07-16 16:37  Tekkaman  阅读(742)  评论(0编辑  收藏  举报