Algoritmo do Caixa Eletrônico

Você foi contratado como programador por um banco para desenvolver a lógica computacional dos caixas eletrônicos desse banco.

O cliente do banco, ao chegar num caixa eletrônico, informa o valor em reais (R$) que deseja sacar. Os caixas eletrônicos do banco possuem cédulas de R$ 2, R$ 5, R$ 10, R$ 20, R$ 50 e R$ 100 reais. Após o cliente digitar o valor que deseja sacar, o caixa eletrônico deve informar (mostrar na tela) a quantidade de cédulas de R$ 2, R$ 5, R$ 10, R$ 20, R$ 50 e/ou R$ 100 reais que devem ser fornecidas para o cliente. Importante: o caixa eletrônico sempre deverá fornecer para o cliente a menor quantidade de cédulas possíveis.

Caso o cliente informe um valor impossível de ser fornecido, como por exemplo R$ 101 reais, o caixa eletrônico deve apresentar a seguinte mensagem: "O valor solicitado deve ser múltiplo de R$ 2, R$ 5, R$ 10, R$ 20, R$ 50 ou R$ 100 reais!".

Crie um script em Ruby que implemente a lógica do caixa eletrônico e que permita que ela possa ser executada várias vezes, ou seja, permita que vários clientes realizem saques. O script deve parar de permitir saques quando um cliente digitar o valor 0 (zero). A solução desse problema não precisa utilizar, necessariamente, hashes ou arrays.