#include<bits/stdc++.h> using namespace std; int s(int a,int b){ if(b==0) return a; else return s(b,a%b); } int main() { int i,l; cin>>i>>l; cout<<s(i,l); return 0; }