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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 09:45:34

如何证明最大公约数和最小公倍数的关系: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
证完了.