来自陈思哲的问题
如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.
如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.
1回答
2020-06-22 18:16
如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.
如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.
假设这两个数一个是X,另一个是Y
设XY的最大公约数是A,最小公倍数是B
那么X/A与Y/A一定是互质的
所以一定就有B=(X/A)*(Y/A)*A
所以A*B=X*Y
证完了.