<pre class="cpp" name="code">#include <iostream>
using namespace std;
long gys(int x,int y);
int main()
{
int x,y;
cin>>x>>y;
cout<<gys(x,y)<<endl;
return 0;
}
long gys(int x,int y)
{
int a;
if(y==0)return x;
else
{
a=x%y;
x=y;
y=a;
gys(x,y);
}
}
#include <iostream>using namespace std;long gys(int x,int y);int main(){ int x,y; cin>>x>>y; cout<<gys(x,y)<<endl; return 0;}long gys(int x,int y){ int a,b; if(x<=y) { a=x; x=y; y=a; } b=x%y; if(b!=0) { x=y; y=b; b=x%y; } return b;}