Project Euler – Solução do Exercício 5

“2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?”

 

#include <stdio.h>

int divisor = 1;
int dividendo = 10;

int main(void)
{
    while(divisor <= 20)
    {
        /* caso o número seja divisor do dividendo, passa-se */
        /* para o próximo número */
        if(dividendo % divisor == 0)
            divisor++;
        /* caso não seja, passamos para o dividendo seguinte e */
        /* voltamos ao primeiro divisor */
        else
        {
            divisor = 1;
            dividendo++;
        }
    }

    printf("O número é:%d\n", dividendo);

    return 0;

}

 

Anúncios
Tagged with: , ,
Publicado em C, Programação, Project Euler

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

%d bloggers like this: