Hogy érted hogy ne vegyme ki a 616,507-et?

Alap esetben így csinálnám:
109=616-507
71=507-(109*4)
38=109-71
33=71-38
5=38-33
3=33-(5*6)
2=5-3
1=3-2

Viszont ezzel nem megyek semmire, esetleg bele tudnál javítani hogy "hogy ne vegyem ki ezt a két számot" ?
Nagyon szépen köszönöm neked!
(Mindig is gyenge voltam matekból, szorgalmam elég sok, ebből adódóan kegyetlen sokat foglalkoztam vele kevesebb sikerrel. most is ugyanígy vagyok nyomom a példákat utánanézek keresgélek neten, elszöszölök egy-két órát egy példával és kb sehova nem jutok el

gygabor88

Alapjából így szól a példa:
Diffie-Helmann-Megoldókulcs csere

a (Alice titkos száma
b ( Bob titkos száma)

g (nyilvános, természetes szám)
p (prímszám)
m (Alice-Bobnak nyilvánosan juttatja el egymáshoz ezt a számot)
n (uygan ez, csak nem aAlice Bobnak hanem Bob Alice-nak juttatja el)

adott két képlet:

m=g^a mod p
n=g^b mod p

Alice megoldása: r=n^a mod p
Bob mo-ja: s=m^b mod p
r=s

=============================
A feladat konkrétan:

g=3
p=101
m=65
n=66

keressük az a-t, b-t és az r=s-et