Skip to content

Números Amigos

Jump to bottom
MatiPalermo99 edited this page Sep 18, 2019 · 3 revisions

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

Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.

Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.

Clone this wiki locally