Somme des nombres divisibles par \(a\) ou \(b\), inférieurs à \(n\)
Le cadre
Si on fait la liste des entiers naturels inférieurs à 20 qui sont divisibles par 3 ou 5, on a :
\[\{0, 3, 5, 6, 9, 10, 12, 15, 18\}\]
La somme de ces nombres est \(0+3+5+6+9+10+12+15+18 = 78\).
Exercice
Coder une fonction somme_divisibles qui prend en paramètres trois entiers naturels a, b et n, et qui renvoie la somme des entiers naturels inférieurs à n qui sont divisibles par a ou b.
On garantit que
a et b sont non nuls.
On pourra proposer une solution linéaire en
n.