C# - Euklidészi algoritmus (LNKO) Hányszor értékelődik ki ahova "1" számot teszek?

Nem tudom eldönteni, hogy hányszor értékelődik ki annál a résznél. Pontosabban picit hiányos a tudásom, ezért 2 szám között gondolkodok: 1 vagy 2. (2 azért mert megnézi és nem teljesül a feltétel de attól még megnézte) Nem tudom, hogy igazam van-e. A válaszokat előre köszönöm

Adott 2 szám, m= 272 és n= 84.

Az adott algoritmus így épül fel:

int r = (m % n);

int x = 0;

while (r != 0) <----1 Hányszor értékelődik itt ki?

{

x++;

m = n;

n = r;

r = (m % n);

}

return n;