Nombres amics

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”.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T12:13:34.618Z

© Jutge.org, 2006–2026.
https://jutge.org
