#include <iostream> using namespace std; int n,m; int main (){ int max=1; cin>>n>>m; for(int i=1;i<n;i++){ if(n%i==0 && m%i==0){ max=i; } } cout<<max; return 0; }