/* Aufgabe 11 Prakash Punnoor */

class Aufgabe11
{
	public static void main ( String[] args )
	{
		if (args.length < 2) {
			System.out.println("Bitte Zahlen als Parameter für die ggT Bestimmung angeben");
			return;
		}

		Integer n = new Integer( args[0] );
		Integer m = new Integer( args[1] );
		
		int ggT = ggT_euklid(n.intValue(), m.intValue());
		
		if (ggT > 0)
			System.out.println(ggT);
		else
			System.out.println("Ungültige Eingabe");

		return;
	}
	
	/* Im Prinzip 1:1 Implementation ggT nach Euklid */
	public static int ggT_euklid(int n, int m)
	{
		/* Anfangsbedingung prüfen */
		if (n < 1 || m < 0)
			return 0;
		
		/* Modulo solange es geht */
		while (m != 0) {
			int a = m;
			m = n % m;
			n = a;
		}
		
		return n;
	}
}