三校联盟题gcd(A^B -1, A^C -1)是否为1？

当a为奇数时，无论a的多少次幂，减去1之后，都是偶数，偶数与偶数的最大公因数不会是1啊。所以，a不可能为奇数。a为大于2的偶数时，其中a-1为公因式，所以，只有当a==2时，使gcd（b，c）==1才输出Yes。 代码： #include<bits/stdc++.h> using namespace std; int gcd(int a,int b) //定义函数，返回值是a和b的最大

>>阅读原文<<