#include<iostream> using namespace std; int main() { int a,b,w=1; int i = 1; cin>>a>>b; while(i <= a&&i <= b){ if(a % i == 0&&b % i == 0){ w = i; } } cout<<w; return 0; }