Enunciado
Atopar o maior número natural tal que divide a .
Resolución
Pista
Considerar a factorización prima de .
Solución
Notemos que , e é un número primo, polo que a nosa labor será contar cantas veces aparece o dous na descomposición prima de . Para facelo simplemente faremos a división enteira entre e de forma recursiva e logo sumaremos os cocientes. A primeira división equivale a contar cantos números pares hai entre e , a segunda a cantos deses números son divisibles entre , a terceira entre , etc. Polo tanto, é o número que tiñamos que atopar.
Dúbidas & Comentarios
Nesta sección pódesnos deixar as túas dúbidas e comentarios a cerca do problema anterior. Non teñas teima en preguntar, estamos aí para botar unha man!