#include<bits/stdc++.h> using namespace std; int fac(int m,int n){ int a,b=m,c=n; while(c!=0){ a=b; b=c; c=a%b; } return b; } int main(){ int m,n; cin>>m>>n; cout<<fac(m,n); return 0; }