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