Chứng minh rằng ƯCLN(a,b) = ƯCLN(a + b, [a,b])
[a,b] là BCNN [a,b]
Giúp mình vs
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
HQ
11
3 tháng 1 2016
vì a.b = BCNN(a,b).ƯCLN(a,b)
=>BCNN(a,b)=a,b:ƯCLN(a,b)
NT
0
8 tháng 12 2017
1) đặt d = UCLN(a,b) => tồn tại m, n sao cho: a = dm ; b = dn
thấy UCLN(m, n) = 1, vì nếu m và n có 1 ước chung p > 1
m = p.m' ; n = p.n' thấy a = dpm' ; b = dpn' => dp là UC(a,b) mà dp > d trái giả thiết d là UCLN
vì UCLN(m,n) = 1 nên BCNN(a,b) = dmn
thấy: BCNN(a,b) * UCLN(a,b) = dmn.d = dm.dn = ab (đpcm)
22 tháng 10 2015
Đặt d = ƯCLN(a;b) => a = da'; 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) = (a.b)/d . đặt m = (a.b)/d
+) Ta có: m = (a.b)/d = a.\(\frac{b}{d}\) = a.b'
m = b. \(\frac{a}{d}\) = b.a'
Mà a'; b' nguyên tố cùng nhau nên m là bội chung nhỏ nhất của a; b => BCNN(a;b) = (a.b)/d
=> BCNN(a;b) = (a.b)/ ƯCLN(a;b) => BCNN(a;b).ƯCLN(a;b) = a.b
Vậy...
NV
1
NN
0
NN
0