#include<iostream.h>
	#include<conio.h>
	void main()
	{
		clrscr();
		long m,n,r;
		cin>>m>>n;
		while(r>0)
		{
			r=m%n;
			m=n;
			n=r;
		}
		cout<<m;
		getch();
	}