为什么两个整数的最小公倍数等于两整数之积除以最大公约数
问题描述:
为什么两个整数的最小公倍数等于两整数之积除以最大公约数
答
假设2数为A,B
可以拆分成A=a*x ;B=b*x a&b互质
那么,AB的最小公倍数为a*b*x
AB 的最大公约数为 x
2者乘起来正好等于A*B