Sfd ifølge euklids algoritme

eller
                 11205 = 3³·5·83         6195 = 3·5·7•59

Det er korrekt.

mange tusinde tak det var en lettelse at jeg forstod det. lol :)

jeg har lige et mere hvordan finder jeg ud af om 12707 og 7807 er primiske?

Undersøg om 12707 og 7807 har fælles primfaktorer:

                12707 = 97·131            7807 = 37·211

Det er lettere at finde største fælles devisor ved brug af euklids algoritme.

Hvis du kalder r₀ for det største tal her 12707 og det næststørste tal for r1  kan du finde resten r2 ved division af r0 med r1. Dernæst finder du resten r3 ved division af r1 med r2 o.s.v. altså mere generelt r_i+1 er resten ved division af r_i-1 med _ri. Det sidste tal inden resten bliver 0 er den største fælle devisor.

Regneark har en funktion Mod til at finde resten

Du skal altså finde mod(r₀,r₁) = r₂, mod(r₁, r₂) = r₃ o.s.v

Anbring  r₀ (her 12707 i A1 og r₁ her 7807) i A2  skriver du i A3 Mod(A1, A2) Cellen A3 kopierer du så nedad et passende antal gange.. Hvis du kopierer for langt ned får du nogle celler hvor der står fejl. Det gør det nemt at finde det sidste tal som ikke er 0