fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int gcd(int a, int b)
  5. {
  6. if(b==0)
  7.     return a;
  8. else
  9.     return gcd(b,a%b);
  10. }
  11.  
  12. int main(){
  13. int t,a,i,l,b; char n[251];
  14. cin>>t;
  15. while(t--){
  16.  
  17.     b=0;
  18.     scanf("%d%s",&a,n);
  19.     l=strlen(n);
  20.     if(a==0){
  21.         printf("%s\n",n);
  22.         continue;
  23.     }
  24.     for(i=0;i<l;i++)
  25.     b=(b*10+(n[i]-'0'))%a;
  26.     cout<<gcd(a,b)<<endl;
  27. }
  28. return 0;
  29. }
  30.  
Success #stdin #stdout 0s 3100KB
comments (?)
stdin
copy 
2
2 6
10 11
stdout
copy 
2
1
https://ideone.com/bD5hjR
language:
C++ (gcc 8.3)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!