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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/08/09 19:24:47
如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.如何

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

如何证明最大公约数和最小公倍数的关系:2个自然数的最大公约数与最小公倍数的乘积等于这2个数的乘积.
假设这两个数一个是X,另一个是Y
设X Y的最大公约数是A,最小公倍数是B
那么X/A与Y/A一定是互质的
所以一定就有B=(X/A)*(Y/A)*A
所以A*B=X*Y
证完了.