← Voltar ao programa
    OlympiadMédioNumber Theory7.º–9.º ano

    Qual é o mdc(210−1,215−1)\text{mdc}(2^{10} - 1, 2^{15} - 1)?

    Opções de resposta

    Solução

    Para números desta forma, mdc(2m−1,2n−1)=2mdc(m,n)−1\text{mdc}(2^{m} - 1, 2^{n} - 1) = 2^{\text{mdc}(m,n)} - 1. Aqui mdc(10,15)=5\text{mdc}(10, 15) = 5, logo a resposta é 25−1=312^{5} - 1 = 31.