#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 d(int b,int c){ int n=b%c; while(n!=0){ b=c; c=n; n=b%c; } return c; } int main(){ int a,b; cin>>a>>b; cout<<d(a,b); return 0; }