应该说也是一个需要记下的结论吧,gcd(a,b)==1的时候就可以
简单证明下:如果gcd(a,b)==1,那么a*p(p>=1) mod b 必定不为0,所以必定取到1..b-1内的所有值
- #include <iostream>
- using namespace std;
- int gcd(int a,int b){return b?gcd(b,a%b):a;}
- int main()
- {
- int s,m,i;
- while(cin>>s>>m)
- {
- printf("%10d%10d ",s,m);
- if(gcd(s,m)==1)
- cout<<"Good Choice"<<endl;
- else
- cout<<"Bad Choice"<<endl;
- cout<<endl;
- }
- }