#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; if(a>b) { int s=a; a=b; b=s; } if(b%a==0) { cout<<a; return 0; } for(int c=b;c>=1;c--){ if(a%c==0&&b%c==0){ cout<<c; return 0; } } return 0; }