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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
PD
11 tháng 3 2017
gọi d là ƯCLN của 6n+1 và 7n-1
6n+1 chia hết cho d
7 ( 6n+1) chai hết cho d => 42n+7 chia hết cho d
7n-1 chia hết cho d
6 ( 7n -2 ) chia hết cho d suy ra 42n - 6 chai hết cho d
nên (42n+7)- ( 42n-6) chai hết cho d
13 chia hết cho d
vậy uwcln của 6n+1 và 7n-1 là 13
28 tháng 12 2017
Đặt ƯCLN(a,b)=c (c thuộc N)
thay a=5n+3,b=6n+1
- suy ra { 5n+3 chia het cho d;6n+1 chia hết cho d =>{6*(5n+3 chia hết cho d,5*(6n+1) chia hết cho d =>{30n+18 chia hết cho d,30n+5 chia hết cho d=>(30n+18) -(30n+5) chia hết cho d
=>13 chia hết cho d=>d thuộc Ư(13) mà d lớn nhất => d=13
- ƯCLN(5n+3;6n+1)=13hay ƯCLN(a,b)=13 .Vậy ƯCLN(a,b)=13
Ta có a=6n+1, b=7n-1.
7a-6b=7(6n+1)-6(7n-1)=42n+7-42n+6=13.
Vì gcd (a,b) chia mọi tổ hợp tuyến tính của a,b nên gcd (a,b) = 13.
Giả sử a,b không nguyên tố cùng nhau ⇒ gcd (a,b)>1 ⇒ gcd (a,b) = 13.
Xin một tick ạ ❤