Dla pierwszego przykładu: a = 25, b = 15, kolejne reszty r są równe: 10, 5, 0, zatem wykonywane są 3 operacje a mod b. Dla a = 116, b = 324 kolejne reszty r są równe: 116, 92, 24, 20, 4, 0, stąd w pętli wykonywanych jest 6 operacji a mod b. Podobnie jest dla a = 762, b = 282: zmienna r przyjmuje kolejno następujące wartości: 198, 84, 30, 24, 6, 0, stąd wykonywanych jest 6 operacji a mod b.