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