matematykaszkolna.pl
Algorytm Eukleidesa Zgoniasty: Witam, mam problem z drugą częścią zadania: NWD (metodą euklidesa) (2745 , 427) , następnie zapisać w postaci 2745m + 427n ___6_ 2745:427 −2562 2745 = 6 * 427 + 61 −−−−−−−− 183 __2_ 427:183 −366 427 = 2 * 183 + 61 −−−−−− 61 __3_ 183:61 −183 183 = 3 * 61 + 0 ⇒ NWD = 61 −−−−−−− === === i teraz jak to leci z tym m, n , proszę niech mi ktoś wytłumaczy.
26 cze 13:13