import java.io.*;

class Cv06Pr1 {

	public static void main (String [] arg){
		
		System.out.println("Program na vypocet nejvetsiho spolecneho delitele.");
		System.out.println();
		
		System.out.print("Zadej cislo: ");
		int a = VstupData.ctiInt();
		System.out.print("Zadej cislo: ");
		int b = VstupData.ctiInt();
		
		int x = a;
		int y = b;
		int r = 0;
		
		do {
			if (x>=y) x%= y;
			if (x>0) y%=x;
			else {
				r = x;
				x = y;
				y = r;
			}
		} while (y!=0);
		
		System.out.println("Nejvetsi spolecny delitel cisel "+ a +" a "+ b +" je "+ x +".");
	}
	
}