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