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
Đúng 0
Bình luận (0)
