Doan minh duong

Cho a, b la 2 so tu nhiên không nguyen to cung nhau va thoa man a=4n+3,b=5n+1(n thuoc N). Tìm UCLN(a, b) 

Nguyễn Anh Quân
12 tháng 1 2018 lúc 20:04

Gọi ƯCLN (4n+3;5n+1) = d ( d thuộc N sao )

=> 4n+3 và 5n+1 đều chia hết cho d

=> 5.(4n+3) và 4.(5n+1) chia hết cho d

=> 20n+15 và 20n+4 đều chia hết cho d

=> 20n+15-(20n+4) chia hết cho d

=> 11 chia hết cho d

=> d thuộc {1;11}

Mà a và b ko phải 2 số tự nhiên nguyên tố cùng nhau nên d khác 1

=> d = 11

=> ƯCLN (a,b) =11

Tk mk nha

Nguyễn Trần Bách
12 tháng 1 2018 lúc 20:10

Ta có; 4n+3=> 5.[4n+3]=>20n+15                                                             Gọi UCLN(a, b) là d

           5n+1=>4.[5n+1]=> 20n+4

=>d= [20n+15 ] - [  20n+4] chia hết cho 11

=>d=11 [ vì a,b là 2 số thuộc N ko nguyên tố cùng nhau]

           


Các câu hỏi tương tự
Trương Phương Loan
Xem chi tiết
Nguyen Tuan Dat
Xem chi tiết
nguyen phuong quynh
Xem chi tiết
Phạm Thúy Hằng
Xem chi tiết
nguyen thi ai
Xem chi tiết
Pham Xuan Truong
Xem chi tiết
bay van ba
Xem chi tiết
Hoa Minh Anh
Xem chi tiết
ha quang dung
Xem chi tiết