Teoria liczb, zadanie nr 1488

Autor	Zadanie / Rozwiązanie
agnieszka234 postów: 8	2013-06-26 16:43:19 Wyznacz takie $u, v \in Z$ , że $108u + 1124v = NWD ( 108,1124)$ Bardzo proszę o pomoc...

irena postów: 2636	2013-06-27 08:34:14 $1124=10\cdot108+44$ $108=2\cdot44+20$ $44=2\cdot20+4$ $20=5\cdot4+0$ NWD(108, 1124)=4 $4=44-2\cdot20=44-2(108-2\cdot44)=5\cdot44-2\cdot108=$ $=5(1124-10\cdot108)-2\cdot108=5\cdot1124-52\cdot108$ u=-52 v=5

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj