Invariant ou monovariant ?

Pour chacune des quantités suivantes, dire s'il s'agit plutôt d'un invariant ou d'un monovariant :

1. le PGCD dans l'algorithme des différences ;
2. la somme des deux nombres dans ce même algorithme ;
3. la parité du nombre de jetons noirs lorsqu'on retourne deux jetons ;
4. le nombre de piles lorsqu'on fusionne deux piles en une seule.