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í:
Link en GitHub: https://github.com/YeshuaAguilar02/PYTHON/blob/master/WSQ12
No hay comentarios.:
Publicar un comentario