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
NN
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)\)
