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