// file MasComDiv1.java
public class MasComDiv1
{	public static void main(String[] args)
	{	int alfa, beta, resto, mcd;
		alfa = Console.leggiIntero();
		beta = Console.leggiIntero();
		while (beta != 0)
		{	resto = alfa % beta;
			alfa = beta; beta = resto;
		}
		mcd = alfa;
		Console.scriviIntero(mcd);
	}
}