#include<iostream> using namespace std; int main() { long long a,b,i; cin>>a>>b; while(i>0) { i=a%b; a=b; b=i; } cout<<a; return 0; }