TG
0
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.
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$