Nombres amics P97058


Statement
 

pdf   zip

thehtml

Dos nombres es diuen amics si són diferents i la suma dels divisors de cada nombre (incloent 1 però excloent el propi nombre) iguala l’altre.

Per exemple, 2620 i 2924 són amics: 2620 és divisible per 1, 2, 4, 5, 10, 20, 131, 262, 524, 655 i 1310; que sumen 2924. 2924 és divisible per 1, 2, 4, 17, 34, 43, 68, 86, 172, 731 i 1462; que sumen 2620.

Feu un programa que indiqui si parells de nombres són amics.

Entrada

L’entrada és una seqüència de parells de naturals a, b amb 2≤ a <b.

Sortida

Per a cada parell a, b de l’entrada, cal escriure si són amics o no segons el format de l’exemple.

Observació

Aquest problema va aparèixer a “The British Informatics Olympiad for schools and colleges”.

Public test cases
  • Input

    2620 2924
    333 666
    365 366
    

    Output

    2620 i 2924 son amics
    333 i 666 no son amics
    365 i 366 no son amics
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++