A rainha Ana possui três tipos de joias: rubis, esmeraldas e safi ras, totalizando 36, 48 e 60 pedras, respectivamente. Ela deseja montar o maior número possível de coroas idênticas, de modo que todas as joias sejam utilizadas sem sobrar nenhuma, e cada coroa tenha o mesmo número de rubis, esmeraldas e safi ras. O número máximo de coroas que a rainha Ana pode montar é: