Korzystając z algorytmu Euklidesa wyznacz NWD Piotr: Korzystając z algorytmu Euklidesa wyznacz d=NWD(a,b) i NWW oraz d=x0*a+y0*b a=−34 b=90

jc: 90 = 2*34 + 22 34 = 22 + 12 22 = 12 + 10 12 = 10 + 2 10 = 5*2 lub krócej 90 = 3*34 − 12 34 = 3*12 − 2 12 = 6*2 a teraz 2 = 3*12 − 34 = 3*(3*34 − 90) − 34 = 8*34 − 3*90