nyoj-145-聪明的小柯
#include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int main() { int t,n; int pd(int n,int m); scanf("%d",&t); while(t--) { int i; scanf("%d",&n); for(i=n/2;i>0;i--) { if(pd(n,i)==1) { printf("%d\n",i); break; } } } return 0; } int pd(int n,int m) { while(m!=0) { int r=n%m; n=m; m=r; } return n; }