Menu
Coddy logo textTech

Greatest Divisors

Coddyの「コーディング問題:第2弾」コースのレッスン 17/25。

数値 N が与えられます。あなたの課題は、N 未満の数の中で、約数の和が最大となる数を見つけることです。約数とは、ある数値を割り切ることができる(余りが出ない)数値のことです。

challenge icon

チャレンジ

中級

標準入力から自然数 N を読み込み、N より小さい数の中で約数の和が最大となる数を探すプログラムを作成してください。

入力
10

出力
8

説明
8 の約数の和は 1+2+4 = 7 であり、これは 10 より小さいどの数の約数の和よりも大きくなります。

自分で試してみよう

#include <stdio.h>

int main() {
    // ここにコードを記述します
    return 0;
}

コーディング問題:第2弾のすべてのレッスン