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