# include<bits/stdc++.h> # include<cmath> using namespace std; int a(int n,int m){ for(int i=n;i>0;i--){ if(n%i==0&&m%i==0){ return i; } } } int g(int n,int m){ int c=n%m; while(c!=0){ n=m; m=c; c=n%m; } return m; } int main (){ int n,m; cin>>n>>m; if(n==m){ cout<<n; return 0; } //cout<<a(n,m)<<"\n"; cout<<g(n,m)<<"\n"; return 0; }