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