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