Múltiples i divisors P73708


Statement
 

pdf   zip

thehtml

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

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

Entrada

L’entrada consisteix en diversos casos, cadascun amb x i y, tals que 1 ≤ xy.

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.

Public test cases
  • Input

    10 200
    20 201
    1 49
    

    Output

    420
    0
    57
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++