版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hxxjxw/article/details/85055622
假设这两个数一个是x,另一个是y.
设x和y的最大公约数是A,最小公倍数是B.
那么x/A和y/A一定是互质的.
所以一定就有B=(x/A)*(y/A)*A,
所以A*B=x*y.
证毕.
假设这两个数一个是x,另一个是y.
设x和y的最大公约数是A,最小公倍数是B.
那么x/A和y/A一定是互质的.
所以一定就有B=(x/A)*(y/A)*A,
所以A*B=x*y.
证毕.