如何证明最大公约数和最小公倍数的关系：2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积。

---

假设这两个数一个是X,另一个是Y
设X Y的最大公约数是A,最小公倍数是B
那么X/A与Y/A一备大定是互质的

所以一定就有碰滚尺笑高B=(X/A)*(Y/A)*A

所以A*B=X*Y

证完了。。

---