Đặt d = UCLN(a,b) => a = d.a'
b = d.b'
(a' ; b' nguyên tố cùng nhau)
Ta cần chứng minh : BCNN(a,b). d = a.b hay BCNN(a,b)=\(\dfrac{a.b}{d}\)
Đặt m= \(\dfrac{a.b}{d}\)
m= b.\(\dfrac{a}{d}\)=b.a'
mà a' ; b' nguyên tố cùng nhau nên m thuộc BCNN(a,b) =>BCNN(a,b)=\(\dfrac{a.b}{d}\)
BCNN(a,b) = \(\dfrac{a.b}{UCLN\left(a;b\right)}\)
=> BCNN(a,b). UCLN(a,b) = a.b