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