viernes, 3 de abril de 2015

WSQ12 GREATEST COMMON DIVISOR

Gran Común Divisor

Sabemos como está el asunto ¿no? Digo, el gran común divisor sería el número máximo que pueda dividir 2 números. Por ejemplo, el GCD de 16 y 24 es 8. Otro sería el GCD de 30 y 80 es 10. Hay un algoritmo que pueda resolverlo: el método de Éuclides. 

El método de Éuclides sería algo así como:

GCD(a, a) = a
GCD(a, b) = gcd(a - b, b) si a > b
GCD(a, b) = gcd(a, b - a) si a < b

El método es sencillo. Solo hay que usar condicionales, sin loops o recursiones y utilizar la fórmula del algoritmo así como está arriba.

El output sería así:


No hay comentarios.:

Publicar un comentario