class ggt2 {
	public static int main (String[] args) {
		int a = Integer.parseInt(args[0]);
		int b = Integer.parseInt(args[1]);

		println ("ggT = "+ euklid(a,b);
	}

	static int euklid (int x, int y) {
		while (y != 0){
			if ( x > y)
				x = x-y;
			else
				y = y-x;
			return x;
		}
	}
}