三校聯盟題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的最大

>>阅读原文<<