Tilføj kommentar

Hemmeligheden er største fælles divisor af de 2 tal.

Hvis største fælles divisor for de to holdstørrelser ikke er 1 så vil der blive ved med at være huller lige meget for mange deltagere man er.  Hvis GCD(A,B)=1 kaldes de 2 tal (hold størrelser) også indbyrdes primiske.

 Hvis man tillader negative holdstørrelser, så ville alle tal større end 1 faktisk være muligt hvis hold størrelserne er indbyrdes primiske. Men vi gider ikke negative hold størrelser

og kan beregne buzz-tallet således.

Der benyttes Euclidean algorithm til at skrive GCD (som er 1) ved at finde 2 tal M og N således.

M*A+N*B=1

Hvis GCD(A,.B)=1 så udregnes buzz faktor:

Buzz faktor=AB-A-B+1

F.eks. for  A=7 og B=11

7*11-7-11=77-7-11+1=60