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