cho a,b thuộc N thỏa mãn UCLN(a,b)=1
Tìm giá trị lớn nhất của UCLN(a+10b;b+10a)
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
DP
1
LC
14 tháng 7 2015
Gọi ƯCLN(a,b)=d
=> a=dm,b=dn (m,n)=1
=> BCNN(a,b)=dmn
Theo bài ra ta có: ƯCLN(a,b)+BCNN(a,b)=a+b
=> d+dmn=dm+dn
=> d.(1+mn)=d.(m+n)
=> 1+mn=m+n
=> 1+mn-m-n=0
=> (mn-n)+(n-1)=0
=> (n-1).m+(n-1).1=0
=> (n-1).(m+1)=0
=>n-1=0=>n=1=>b=1.d=d
mà a=dm chia hết cho d=b
=>a chia hết cho b(1)
hoặc m+1=0=>m=-1=>b=-1.d=-d
mà a=dm=(-d).(-m) chia hết cho -d=b
=>a chia hết cho b(2)
Từ (1) và (2)=>a chia hết cho b
Vậy a chia hết cho b
14 tháng 7 2015
cách làm của Cương đúng nhưng viêt nhâm chỗ 1 + mn - m - n = 0 => (mn - n) + (n - 1) = 0
Phải là (mn - n) + (1 - m) = 0 => n(m - 1) - (m-1) = 0 => (n-1).(m-1) = 0
