import java.util.*;
public class NSD{
public static void main(String[] args) {
//	Scanner sc = new Scanner(System.in);
//	sc.useLocale(Locale.US);
int a, b, d;
//System.out.print("Zadej a: ");
//	int a = sc.nextInt();
//System.out.print("Zadej b: ");
//	int b = sc.nextInt();
a = 6;
b = 2;
if ( a > b) {
d = a;
} else {
d = b;
}
while ((a % d != 0) && (b % d != 0))
d--;
System.out.println("Nejvetsi spolecny delitel a, b je " + d);
}
}