Múltiples i divisors P73708


Statement
 

pdf   zip

Feu un programa que calculi, donats dos naturals xx i yy, la suma dels múltiples de xx que siguin divisors de yy.

Per exemple, amb x=10x = 10 i y=200y = 200 el resultat és 10+20+40+50+100+200=42010 + 20 + 40 + 50 + 100 + 200 = 420.

Entrada

L’entrada consisteix en diversos casos, cadascun amb xx i yy, tals que 1xy1 \le x \le y.

Sortida

Per a cada cas, escriviu el resultat de la suma demanada.

Observació

La vostre solució ha de ser eficient. Si ho és només parcialment, el jutge us donarà 70 punts, i podreu obtenir una nota màxima de 7 en aquest problema.

Information
Author
Salvador Roura
Language
Catalan
Official solutions
C++
User solutions
C++ Python