E.Large GCD (数论打表找规律)

题目链接
题意:
求gcd(a,b)，其中a = 5^n + 7 ^n b = 5^ m + 7^m.
1 <= n <= m <= 1e9 ,且gcd(n,m) = 1。

思路:
说实话不想写这个题解的。。因为直接打表出来的，要为什么，真不知道。当n，m同为奇数时为12 否则为 2.

算半个数论题叭。。。。。。而且打表不能超过7，否则就爆了看不出来了。
数论题，应该大多有规律的，打表是一个很好的办法。
不然，你要是想从数学角度去证明他，可能打十场比赛都有了。

#include <bits/stdc++.h>
using namespace std;
#define NewNode (ListNode *)malloc(sizeof(ListNode))
#define Mem(a,b) memset(a,b,sizeof(a))
const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const unsigned long long mod = 998244353;
const double II = 3.1415926535;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> piil;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        int n,m;
        cin >> n >> m;
        n % 2 && m % 2 ? cout << 12 << endl : cout << 2 << endl;
    }
}