#include<bits/stdc++.h> using namespace std; /* bool zs(int x) { if(x==1) return false; for(int i=2;i<=sqrt(x);i++) { if(x%i==0) { return false; } } return true; } */ int gys(int a,int b) { while(a%b) { int r=a%b; a=b; b=r; } return b; } int main() { int m,n; cin>>m>>n; cout<<gys(m,n); return 0; }