1 #include <iostream>
 2 using namespace std;
 3 int zuida(int c,int k){
 4     if(c%k==0){
 5         return k;
 6     }else{
 7         return zuida(k,c%k);
 8     }
 9 }
10 int main(int argc, char** argv) {
11     int w=1;
12     int c,k;
13     cin>>c>>k;
14     
15     cout<<zuida(c,k);
16     return 0;
17 }