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