multi place gcdp