请计算对于给出的N,M，2N-1与2M-1的最大公约数

Description
请计算对于给出的N,M，2N-1与2M-1的最大公约数。
多组测试用例
Input
两个整数N，M（1 <= N <= 50, 1<= M <= 50）
Output
2N-1与2M-1的最大公约数
Sample Input
1 2
Sample Output
1

**#include "bits/stdc++.h"

using namespace std;

typedef long long ll;
const ll mod = 1e9 + 7;

ll gcd(ll a, ll b) {
    return b == 0 ? a : gcd(b, a % b);
}

ll qpow(ll a, ll b) {
    ll ans = 1;
    while (b) {
        if (b & 1)
            ans = (ans * a);
        a = (a * a);
        b >>= 1;
    }
    return ans;
}

int main() {
    int n, m;
    while (cin >> n >> m)
        cout << qpow(2, gcd(n, m)) - 1 << '\n';
    return 0;

}**