Hin­weis: Um zu ver­mei­den, dass eine der bei­den "Ver­än­der­li­chen" (#a und #b), von denen der ggT be­rech­net wer­den soll, eine Prim­zahl ist, wer­den sie je­weils als Pro­dukt zwei­er Hilfs­va­ri­a­blen ge­bil­det. Es ist al­ler­dings den­noch mög­lich (wenn auch we­ni­ger wahr­schein­lich), dass #a und #b tei­ler­fremd sind und der ggT da­durch gleich 1 ist.

Auch beim kleins­ten ge­mein­sa­men Viel­fa­chen ist es sinn­voll, die Va­ri­a­blen #a und #b als Pro­duk­te zu ge­ne­rie­ren. Man könn­te sie na­tür­lich auch di­rekt als Zu­falls­va­ri­a­blen de­fi­nie­ren - was aber zur Folge hätte, dass #a und #b öfter tei­ler­fremd wären und das kgV dann gleich dem Pro­dukt von #a und #b.