Blame view

05 - Multiplo menor/p05.cpp 651 Bytes
fa2c5b27d   Francisco Javier Coutiño   Agregando problem...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
  /*
  Smallest multiple
  
  Problem 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>
  
  using namespace std;
  
  #define MAX_VALUE 20
  
  
  int main(int argc, char const *argv[])
  {
  	int i = 0;
  	int incMultiplos = 0;
  
  	bool flgValid = true;
  
  	do
  	{
  		i++;
  		flgValid = true;
  		incMultiplos = MAX_VALUE;
  
  		while(incMultiplos > 0)
  		{
  		    flgValid &= (i % incMultiplos-- == 0);
  		    if (!flgValid) break;
  		}
  
  	}while(!flgValid);
  
  	printf("i: %d \t%x
  ", i, flgValid);
  
  	return 0;
  }