#include<bits/stdc++.h> using namespace std; long long s,k,a,b; int main(){ cin>>a>>b; if(a>b) s=b; else s=a; for(int i=1;i<=s;i++){ if(a%i==0&&b%i==0){ k=i; } } cout<<k; return 0; }