Menu
Coddy logo textTech

Największe dzielniki

Lekcja 17 z 25 w kursie Zadania programistyczne: Tom 2 w Coddy.

Otrzymasz liczbę N, a Twoim zadaniem będzie znalezienie liczby mniejszej od N, której suma dzielników jest największa. Dzielnik to liczba, przez którą można podzielić inną liczbę bez reszty

challenge icon

Wyzwanie

Średni

Napisz program, który odczytuje ze standardowego wejścia liczbę naturalną N i znajduje liczbę mniejszą od N, która ma największą sumę dzielników

Dane wejściowe
10

Wynik
8

Wyjaśnienie
Suma dzielników liczby 8 wynosi 1+2+4 = 7 i jest największą sumą dzielników spośród wszystkich liczb mniejszych od 10

Spróbuj swoich sił

#include <stdio.h>

int main() {
    // Napisz tutaj kod
    return 0;
}

Wszystkie lekcje w sekcji Zadania programistyczne: Tom 2

Poćwicz samodzielnie: Kompilator C online