main() { int N,A,B; char b[252]; scanf("%d",&N); while(N--){ scanf("%d %s",&B,b); if(B==0) {printf("%s\n",b);continue;} if(B==1) {printf("1\n");continue;} A = call_div(b,B); printf("%d\n",gcd(A,B)); } return 0; }
int main() { char fir[MAX], sign, res[MAX]; long long sec, remainder; while(scanf("%s %c %lld",&fir,&sign,&sec)==3) { if(sign=='/') { remainder=call_div(fir,sec,res); int len=strlen(res); for(int i=0; i<len; i++) { printf("%c",res[i]); } printf("\n"); } if(sign=='%') { remainder=call_div(fir,sec,res); printf("%lld\n",remainder); } } return 0; }