Beaucoup de problèmes se ramènent à un PGCD, et ils se reconnaissent à une même formulation : répartir deux quantités en lots
identiques, en utilisant
tout, avec un nombre de lots
maximal.
1. Le nombre de lots doit diviser chacune des deux quantités : c'est un diviseur commun.
2. On le veut maximal : c'est donc le PGCD.
3. La composition d'un lot s'obtient en divisant chaque quantité par ce nombre de lots.
Si l'énoncé ne demande pas le maximum mais impose une contrainte (« entre
50 et
60 lots »), la réponse est à chercher parmi les
diviseurs du PGCD.