Skip to content

Commit 32622b4

Browse files
author
Gonzalo Diaz
committed
[Hacker Rank]: Project Euler #1: Multiples of 3 and 5 solved ✓. Coverage increased.
1 parent d56ccd3 commit 32622b4

File tree

2 files changed

+36
-5
lines changed

2 files changed

+36
-5
lines changed

src/lib/exercises/src/hackerrank/projecteuler/euler001.cpp

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -43,7 +43,12 @@ unsigned long euler001(int a, int b, int n) {
4343
// Since, we need the sum of multiples less than N
4444
n = n - 1;
4545

46-
unsigned long lcm = (a * b) / gcd(a, b);
46+
unsigned long the_gcd = gcd(a, b);
47+
if (the_gcd == 0) {
48+
return 0;
49+
}
50+
51+
unsigned long lcm = (a * b) / the_gcd;
4752

4853
return sum_of_arithmetic_progression(n, a) +
4954
sum_of_arithmetic_progression(n, b) -
Lines changed: 30 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,32 @@
11
[
2-
{ "a": 3, "b": 5, "n": 10, "expected": 23 },
3-
{ "a": 5, "b": 3, "n": 10, "expected": 23 },
4-
{ "a": 3, "b": 5, "n": 100, "expected": 2318 },
5-
{ "a": 3, "b": 5, "n": 1000, "expected": 233168 }
2+
{
3+
"a": 0,
4+
"b": 0,
5+
"n": 0,
6+
"expected": 0
7+
},
8+
{
9+
"a": 3,
10+
"b": 5,
11+
"n": 10,
12+
"expected": 23
13+
},
14+
{
15+
"a": 5,
16+
"b": 3,
17+
"n": 10,
18+
"expected": 23
19+
},
20+
{
21+
"a": 3,
22+
"b": 5,
23+
"n": 100,
24+
"expected": 2318
25+
},
26+
{
27+
"a": 3,
28+
"b": 5,
29+
"n": 1000,
30+
"expected": 233168
31+
}
632
]

0 commit comments

Comments
 (0)