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