Шелковый путь олимпиада по математике 2013 года | Казахстанские олимпиады

Определите все пары натуральных чисел m,n,m, n, удовлетворяющих равенству (2m+1,2n+1)=2(m,n)+1.(2^m + 1, 2^n + 1) = 2^{(m, n)} + 1. Здесь (a,b)(a, b) — это наибольший общий делитель чисел a,ba, b.