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