Greatest Divisors
Урок 17 из 25 курса Задачи по программированию: Часть 2 на Coddy.
Вам будет дано число N, и ваша задача — найти число с наибольшей суммой его делителей, которое меньше N. Делитель — это число, которое делит другое число без остатка.
Задание
СреднеНапишите программу, которая считывает из стандартного ввода натуральное число N и находит число меньше N, имеющее наибольшую сумму делителей
Ввод
10
Вывод
8
Объяснение
Сумма делителей числа 8 равна 1+2+4 = 7, что является наибольшей суммой делителей среди всех чисел меньше 10
Попробуйте сами
#include <stdio.h>
int main() {
// Напишите код здесь
return 0;
}
Все уроки раздела Задачи по программированию: Часть 2
1Course Introduction
Introduction3Medium Difficulty
NumbersPositionsEncryptionMultiplication TableSmall Large PalindromeBingoGreatest DivisorsArt