class Rekurzija1 {
	public static int nsd(int a, int b) {
		if (a % b == 0) {
		  return b;
	}
		else {
		  return nsd(b, a % b);
		}
	}
}