euclid common factor