1
svar
51
visningar
Kpalle är nöjd med hjälpen
Diofantisk ekvation
Hej! Jag försöker lösa denna diofantiska ekvation:
6x + 15y = 9
Min lösning:
Jag försöker lösa ut gcd (15,6) först.
15 = 2 * 6 + 3
6 = 2 * 3 + 0
Nu ska jag använda mig av "Extended Euclidean Algorithm"..
Men jag sitter fast och vet ej hur jag ska fortsätta härifrån.
Hjälp uppskattas
Här finns en bra förklaring.