迷茫的gcd

迷茫的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

---

观察可知:ax−1一定能分解出一个(a−1)的因式，当x大于2时，上下两个数是恒有公因数的，而当n等于2时，要想上下没有公因式，必须上下的指数互质，所以这题解法如下：

当a=2且gcd(b,c)=1的情况下输出:Yes,否则输出No。
并且奇数的n次方还是奇数，再减一变为偶数，所以a应为奇数。
代码：

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int A,B,C,a,b;
        scanf("%d%d%d",&A,&B,&C);
        if(A!=2){
            printf("No\n");
        }
        else{
            if(B<C){
                a=B;
                B=C;
                C=a;
            }
            while(B%C!=0){
                b=B;
                B=C;
                C=b%C;
            }
            if(C==1){
                printf("Yes\n");
            }
            else{
                printf("No\n");
            }
        }
    }
    return 0;
}