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