Números Amigos - dambort/algos GitHub Wiki

Problema: Dados 2 números enteros, determinar si estos son amigos.

Ejemplos:

1. Si N1 = 20; N2 = 40;
   Salida: Los numeros 20 y 40 no son amigos

2. Si N1 = 220; N2 = 284
   Salida: Los numeros 220 y 284 son amigos

Idea del algoritmo:

Dos números son considerados amigos si la suma de los divisores de uno es igual al otro numero y viceversa. Con esto en mente debemos obtener los divisores de cada uno de los números para luego sumarlos y al final compararlos con el otro. De cumplirse ambas igualdades, el par se considera amigo.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo sonAmigos