MCD de dos números cuando uno de ellos puede ser muy grande
Dados dos números ‘a’ y ‘b’ tales que (0 <= a <= 10^12 y b <= b < 10^250). Encuentra el MCD de dos números dados. Ejemplos: Input: a = 978 b = 89798763754892653453379597352537489494736 Output: 6 Input: a = 1221 b = 1234567891011121314151617181920212223242526272829 Output: 3 Solución: en el problema dado, podemos ver que el primer … Continue reading «MCD de dos números cuando uno de ellos puede ser muy grande»