zad Zmiana: https://www.zadania.info/d15/1122197 Mogłby ktoś wyjaśnić te zadanie ?

Zmiana: Proszę

mat: NWD(a,b)=NWD(a,b−a), b>a Niech k=NWD(a,b) wtedy a=l₁k oraz b=l₂k, gdzie l₁,l₂∊N, oraz NWD(l₁,l₂)=1 b−a=l₂k−l₁k=k(l₂−l₁) Chcemy pokazac, że NWD(a,b−a)=k tzn, że NWD(l₁,l₂−l₁)=1 gdyby NWD(l₁,l₂−l₁)>1 powiedzmy jakieś s>1 to l₁=s*d₁ l₂−l₁=s*d₂ więc l₁=sd₁ l₂=s(d₂+d₁) czyli NWD(l₁,l₂)≥s>1 sprzecznosc

Adamm: przecież masz tam napisane

Adamm: jak nie znasz elementarnych właściwości liczb, to się nie mieszaj w ich teorię