#include<bits/stdc++.h> using namespace std; int main() { int a,b,n,bomb; cin>>a>>b; n=1; for(bomb=1;bomb<=a&&bomb<=b;bomb++){ if(a%bomb==0&&b%bomb==0) n=bomb; } cout<<n; }