Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Hải An

Tìm ƯCLN:  (21995 -1, 260 -1)

Đỗ Lê Tú Linh
28 tháng 7 2015 lúc 21:37

Gọi ƯCLN(2^1995-1;2^60-1)=d

Ta có: 2^1995-1 chia hết cho d; 2^60-1 chia hết cho d

-)32768^133-1 chia hết cho d; 32768^4-1 chia hết cho d

=>32768^133-1-32768^4+1 chia hết cho d

=>32768^133-32768^4 chia hết cho d

=>32768^4(32768^129-1) chia hết cho d

=> 32768 chia hết cho d hay 32768^129-1 chia hết cho d

mà d là ước chung lớn nhất(để ý từ ước chung)

nên d=32768

Vậy ƯCLN(21995-1;260-1)=32768


Các câu hỏi tương tự
Nguyễn Minh Hiển
Xem chi tiết
phạm quyền
Xem chi tiết
Xem chi tiết
Dung Viet Nguyen
Xem chi tiết
Nguyễn Thị Quỳnh
Xem chi tiết
Lê Thị Trà MI
Xem chi tiết
Kurosaki Akatsu
Xem chi tiết
Gia Hân
Xem chi tiết
Chu Thị Nhung
Xem chi tiết