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