RE: [obm-l] ax + by = c

c-rio.br Subject: [obm-l] ax + by = c Date: Tue, 14 Jun 2005 21:35:25 -0700 (PDT) Oi, pessoal, Estou lendo um livro de teoria dos números que me pede como exercício que resolva a equação: ax + by = c para x e y, com a,x,b,y,c inteiros. O livro não diz como fazer. Como c tem que ser mú

[obm-l] ax + by = c

Oi, pessoal, Estou lendo um livro de teoria dos números que me pede como exercício que resolva a equação: ax + by = c para x e y, com a,x,b,y,c inteiros. O livro não diz como fazer. Como c tem que ser múltiplo do máximo divisor comum o que eu fiz foi adaptar o algoritmo do Euclides para c