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