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