CCPC-Wannafly Winter Camp Day1 (Div2）C 拆拆拆数

分类：思维？数学？
传送门：https://www.zhixincode.com/contest/7/problem/C?problem_id=94

思路：

原本思路是：
A、B互质时，答案为1
否则答案就为2.（当时一个大胆的猜想）and 对于A,B是相等，全偶，全奇， 一奇一偶等分类讨论（进行+1，-1，+2，-2等操作），后来讨论讨论着就觉得不大对就放弃了。

讲解之后：
发现再进一步分类讨论就可以解决问题。运用了：
2与任意奇数互质
3与大部分偶数互质，不和6的倍数互质时，可以拆成4
再不行就拆成5
再进一步讨论发现既然都 2，3，5了，不然10以内质数，暴力一下，说不定就可以
其实，到现在还没有证明出来，为什么答案一定小于等于2

挖坑，待填

补题时，多次wa，因为傻傻没注意到题目的这句话

AC代码

#include
using namespace std;
typedef long long ll;

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

int main()
{
    ll a,b;
    int t;
    cin>>t;
    while(t--)
    {
        cin>>a>>b;
        int f=0;
        if(gcd(a,b)==1)
        {
            cout<<"1"<