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