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