RÓWNANIA DIOFANTYCZNE Bambo: Rozwiąż 126x+96y=12

ICSP: Na początek podziel przez 6

Bambo: Co potem po NWD

Janek191: 126 x + 96 y = 12 / : 6 21 x + 16 y = 2 −−−−−−−−−

	2 − 21 x
y =
	16

Dla x₀ = 10 mamy y₀ = − 13 oraz

	a		21
a1 =		=		= 21
	NWD(a; b)		NWD(21;16)

	b		16
b1 =		=		= 16
	NWD(a; b)		NWD( 21; 16)

Rozwiązania dane są wzorami: x = x₀ + b₁*t y = y₀ − a₁*t czyli x = 10 + 16*t y = − 13 − 21*t, gdzie t − dowolna liczba całkowita ============