PGCD et applications