迷茫的gcd

Description

gcd遇到了一个头疼的问题，他得到了三个数 A,B,C（0 ＜ A,B,C ≤ 10 ^ 9），他想知道gcd(A ^ B -1, A ^ C -1)是否为1。

注： gcd(a,b)代表a和b的最大公因数。

如果最大公因数为1，则输出"Yes",否则输出"No"。

Input

第一行，一个整数t，代表测试样例总数

接下来t行，每行三个数，分别代表A,B,C。

Output

输出"Yes" or “No”

Sample Input

2
2 5 7
2 4 2

Sample Output

Yes
No

题解

观察可知:a^x−1一定能分解出一个(a−1)的因式，当x大于2时，上下两个数是恒有公因数的，而当n等于2时，要想上下没有公因式，必须上下的指数互质，所以这题解法如下：
当a=2且gcd(b,c)=1的情况下输出:Yes,否则输出No。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int t,a,b,c;
    scanf("%d",&t);
    while(t--)
    {
        int d=0;
        scanf("%d%d%d",&a,&b,&c);
        for(int i=2;i<=(b<c?b:c);i++)
            if(b%i==0&&c%i==0)d=1;
        if(a==2&&d==0)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

(/≧▽≦)/，继续加油欧！再坚持一下，马上就能ac了，(/≧▽≦)/。