K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
TG
0
Các câu hỏi dưới đây có thể giống với câu hỏi trên
QN
1
AH
Akai Haruma
Giáo viên
26 tháng 6 2021
Lời giải:
Gọi $d$ là ƯCLN của $m$ và $n$. Khi đó:
$m=dx; n=dy$ với $x,y$ là 2 số nguyên dương nguyên tố cùng nhau.
\(2^m-1=2^{dx}-1=(2^d)^x-1\vdots 2^d-1\)
\(2^n-1=2^{dy}-1=(2^d)^y-1\vdots 2^d-1\)
Vì $(2^m-1, 2^n-1)=1$ nên $2^d-1=1$
$\Rightarrow d=1$
Tức là $(m,n)=1$