#include <bits/stdc++.h> using namespace std; int main() { int m,n; cin>>m>>n; for(int i=m;i>0;i++){ if(m%i==0&&n%i==0){ cout<<i; break; } } return 0; }