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