Cara se as duas são Linux fica mais facil ainda, aqui no serviço tem fedora e ubuntu e alguns kurumin fora os windows da vida (uma salada de frutas) mas voltando ao assunto, no micro que está instalado tem a opção de compartilhar a impressora faça isso deixando opção para todos, depois disso no micro que está o Debian instala a impressora e escolha a opção (se não me engano) cups em rede algo desse tipo, coloque o ip do micro e o nome da impressora e teste caso vc não conseguir avisa ai que mostro passo a passo, ou indico algum tutorial sobre esse assunto