#include using namespace std; int a(int n,int x){ if(n>x)return a(x,n-x); if(x>n)return a(n,x-n); if(x==n)return n; } int main() { int n,x; cin>>n>>x; cout<<a(n,x); return 0; }