import java.util.Scanner;

public class NejmensiSpolecnyDelitel {

	// Staticka metoda pro nacteni INTu //
	public static int nactiInt(String text) {
	    Scanner sc = new Scanner(System.in);
		System.out.print(text + ": ");
		int x = sc.nextInt();
		return x;
	}	
		
	public static void main(String[] args) {

		// Vstupni povidani
		System.out.println("Program pro nalezeni nejvetsiho spolecneho delitele cisel a,b");
		
		// Nacteni parametru
		int a=nactiInt("Zadej cislo a");
		int b=nactiInt("Zadej cislo b");

		// Zjednoduseny Eucleiduv algoritmus
		int x=a, y=b, z;
		while (y!=0){
			x = x%y;
			z = y; y=x; x=z;
		}		
		System.out.println("Nejvetsi spolecny delitel cisel " + a + " a " + b + " je:" + x);				
	}
}