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