Uma transportadora precisa levar para uma excursão 100 pessoas do time A e 60 pessoas do time B. Eles devem alocar as pessoas em ônibus de forma que:
• Todos os ônibus tenham a mesma quantidade de pessoas; • No mesmo ônibus não pode haver pessoas de times diferentes.
Desta forma, o menor número de ônibus que a transportadora precisará utilizar será: