Considere el siguiente programa en C
main()
{
int x, y, m, n;
scanf ("%d %d", &x, &y);
/* Assume x > 0 and y > 0 */
m = x;
n = y;
while (m! = n)
{
if (m > n)
m = m - n;
else
n = n - m;
}
print f ("% d", n);
}
El programa calcula
(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: El programa dado es la implementación iterativa del Algoritmo de Euclides para GCD
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA