Cho a và b thuộc N.Chứng minh rằng:
a)UCLN(a;b)=UCLN(a;a+b)
b)UCLN(a;b)=UCLN(a;a+b/2)(a;b là các số lẻ)
Hi vọng các bạn giải nhanh chút mình cần gấp lắm.Thank you
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
NH
1
NN
Nguyễn Ngọc Anh Minh
CTVHS
VIP
16 tháng 10 2015
Đặt A=7a+2b và B=31a+9b
Ta có A và B chia hết cho 2015 nên
9A=63a+18b cũng chia hết cho 2015 và 2B=62a+18b cũng chia hết cho 2015 => 9A-2B=a chia hết cho 2015
31A=217a+62b cũng chia hết cho 2015 và 7B=217a+63b cũng chia hết cho 2015 => 7B-31a=b chia hết cho 2015
U
1
SD
3 tháng 9 2023
Gọi thương (a+b) khi chia cho 2 là k với k thuộc N
Suy ra: a+b = 2k
Có: (a+3b) = (a+b) + 2b = 2k + 2b = 2(k+b).chia hết cho 2
Suy ra: (a+3b) cũng chia hết cho 2.
NT
0
TM
1
VA
14 tháng 7 2016
Ta có : 7a + 2b chia hết cho 13
=> 10(7a + 2b) chia hết cho 13
=> 70a + 20b chia hết cho 13
=> 70a + 7b + 13b chia hết cho 13
=> 7(10a + b) + 13b chia hết cho 13
VÌ 13b chia hết cho 13 nên 7(10a + b) chia hết cho 13 mà (7,13) = 1
=> 10a + b chia hết cho 13
Vậy 10a + b chia hết cho 13 (ĐPCM)
9 tháng 2 2020
Gọi ƯCLN(a,b) là d.Tồn tại số tự nhiên x,y để a=xd,b=yd (x,y)=1
Suy ra a+b=d(x+y),a=dx.Do (x,y)=1 nên ƯCLN(a,a+b)=d=ƯCLN(a,b)
TP
1
9 tháng 12 2021
Gọi \(d=ƯCLN\left(a,ab+128\right)\)
\(\Rightarrow\left\{{}\begin{matrix}a⋮d\\ab+128⋮d\end{matrix}\right.\Rightarrow128⋮d\\ \Rightarrow d\in\left\{1;2;4;8;16;32;64;128\right\}\)
Mà a,b lẻ nên d lẻ
Do đó \(d=1\left(đpcm\right)\)