Menu
Coddy logo textTech

Greatest Divisors

Leçon 17 sur 25 du cours Problèmes de programmation : Volume 2 de Coddy.

On vous donnera un nombre N et votre tâche consiste à trouver le nombre ayant la plus grande somme de ses diviseurs qui soit inférieur à N. Un diviseur est un nombre qui en divise un autre sans reste.

challenge icon

Défi

Moyen

Écrivez un programme qui lit depuis l'entrée standard un nombre naturel N et trouve le nombre inférieur à N qui possède la plus grande somme de ses diviseurs.

Entrée
10

Sortie
8

Explication
La somme des diviseurs de 8 est 1+2+4 = 7, la plus grande somme de diviseurs pour n'importe quel nombre inférieur à 10.

Essayez vous-même

#include <stdio.h>

int main() {
    // Écrire le code ici
    return 0;
}

Toutes les leçons de Problèmes de programmation : Volume 2