作业

编程题第一题第一问：

#include<iostream>
using namespace std;
int gcd(int x,int y)
 {int tem;
 while(y!=0)
 {
   tem=y; 
   y=x%y;
   x=tem; 
 }
  return tem ;
}
int main()
{
 int p,s;
 cin >> p;
 for(int a=2;a<p-1;a++)
 {
  if(gcd(a,p-1)==1)
  {
  s=a;
  break;
 }
 }
 cout << s<<endl;
 return 0;
}