Algoritmos | Divide y vencerás | Pregunta 2

Considere el siguiente programa en C

int main() 
{ 
   int x, y, m, n; 
   scanf ("%d %d", &x, &y); 
   /* x > 0 and y > 0 */
   m = x; n = y; 
   while (m != n) 
   { 
      if(m>n) 
         m = m - n; 
      else
         n = n - m; 
   } 
   printf("%d", n); 
}

¿Qué calcula el programa? (GATE CS 2004)
(A) x + y usando restas repetidas
(B) x mod y usando restas repetidas
(C) el máximo común divisor de x e y
(D) el mínimo común múltiplo de x e y

Respuesta: (C)
Explicación: Esta es una implementación del algoritmo de Euclides para encontrar GCD