Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Đoàn Thị Ngọc Hiền

cho a,b là 2 số tự nhiên không nguyên tố cùng nhau : a = 4n + 3   b = 5n +1 ( n thuộc N ) 

tìm ƯCLN (a;b)

 

Thanh Hiền
29 tháng 10 2015 lúc 18:39

Bạn vào câu hỏi tương tự nha !!!

Ngô Tuấn Vũ
29 tháng 10 2015 lúc 18:48

Gọi ƯCLN(4n+3; 5n+1) là d. Ta có:

4n+3 chia hết cho d => 20n+15 chia hết cho d

5n+1 chia hết cho d => 20n+4 chia hết cho d

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

=> 11 chia hết cho d

=> d thuộc Ư(11)

=> d thuộc {1; -1; 11; -11}

Mà 4n+3 và 5n+1 không nguyên tố cùng nhau

=> d = 11

=> ƯCLN(4n+3; 5n+1) = d


Các câu hỏi tương tự
tina tina
Xem chi tiết
huongkarry
Xem chi tiết
Đoàn Thị Ngọc Hiền
Xem chi tiết
Nguyễn Thị Lê Na
Xem chi tiết
sfdsfgsdfsdf
Xem chi tiết
Link Pro
Xem chi tiết
Hồ Tiến Danh
Xem chi tiết
To Naru
Xem chi tiết
nguyenthuyduong
Xem chi tiết