Handelt es sich um zwei sofort restfrei durcheinander dividierbare Zahlen, z.B. weil sie gleich sind oder eine Teiler der anderen, so wird die Schleife garnicht erst ausgeführt und es bleibt bei einer einzigen Division mit Rest, da der ggT in diesem Fall bereits nach der Initalisierung vorliegt. Im besten Fall sind die Kosten des Algorithmus also praktisch 1.