Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Từ Đình Hoàng

Tìm ƯCLN ( 9n+4 ; 2n - 1)

Vương Thị Diễm Quỳnh
9 tháng 11 2015 lúc 6:51

gọi d là UCNN(9n+4;2n-1)

=>2(9n+4) -9(2n-1) chia hết cho d 

=>(18n+8)-(18n-9) chia hết cho 17 

=>17 chia hết cho d

=> d thuộc U(17)={1;17}

ta có :

2n-1 chia hết cho 17 <=> 2n-18 chia hết cho 7 <=> 2(n-9) chia hết cho 17

 vì UCLN(2;17)=1=>n-9 chia hết cho 17 <=>n-9=17k<=>n=17k+9   (k thuộc N)

-nếu n=17k+9 thì 2n-1 =2.(17k+9)-1=34k-17=17.(2k+1) chia hết cho 17

và 9n+4 =9.(17k+9) +4=153k+85=17 .(9+5) chia hết cho 17

do đó UCLN(2n-2;9n+4)=17

nếu n khác 17k+9 thì 2n-1 không chia hết cho 17 do đó UCLN(2n-1;9n+4)=1

vậy UCLN(2n-1;9n+4)=17


Các câu hỏi tương tự
hghjhjhjgjg
Xem chi tiết
Lâm Duy Thành
Xem chi tiết
nguyen thi huong giang
Xem chi tiết
Feliks Zemdegs
Xem chi tiết
Em Sóc nhỏ
Xem chi tiết
phạm ngọc anh
Xem chi tiết
Đỗ Hương Linh
Xem chi tiết
Trần Khánh Linh
Xem chi tiết
Mai Văn Hùng
Xem chi tiết
Trần Minh Giang
Xem chi tiết