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