public int gcd_recursive(int a, b){
	return (b == 0) ? a : gcd_recursive(b, a%b);
}