p05.cpp
651 Bytes
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
/*
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\n", i, flgValid);
return 0;
}