Esse programa resolve problemas do tipo ax+by=c, de modo que indica se há soluções inteiras para esse problema, se há soluções naturais, e quais são essas soluções naturais dados a, b e c inteiros positivos.
Para usá-lo, primeiro, o programa pedirá para digitar as variáveis "a" e "b" em ordem decrescente. Após pressionar enter, ele pedirá o resultado -- ou seja, a variável "c". Após isso, o programa irá printar a resolução do problema através do algoritmo de euclides estendido e, caso possível e pedido pelo usuário, printar todas as soluções naturais para x e y possíveis.
PS: "a" não pode ser múltiplo de "b".