Menu
Coddy logo textTech

Greatest Divisors

Lição 17 de 25 do curso Desafios de Programação: Volume 2 da Coddy.

Você receberá um número N e sua tarefa é encontrar o número com a maior soma de seus divisores que seja menor que N. Um divisor é um número que divide outro sem deixar resto

challenge icon

Desafio

Médio

Escreva um programa que leia da entrada padrão um número natural N e encontre o número menor que N que possui a maior soma de divisores

Entrada
10

Saída
8

Explicação
A soma dos divisores de 8 é 1+2+4 = 7, a maior soma de divisores de qualquer número menor que 10

Experimente você mesmo

#include <stdio.h>

int main() {
    // Escreva o código aqui
    return 0;
}

Todas as lições de Desafios de Programação: Volume 2