Pythonで整数の最小の約数を求めるプログラムの書き方

整数の最小の約数（最小の除数）を求めたい場合、シンプルな「for」ループを使うことで実現できます。この記事では、ユーザーから入力された整数の最小の約数を求めるPythonプログラムを、サンプルコードとともにわかりやすく解説します。

サンプルコード

以下が、整数の最小の約数を求めるプログラムの例です。

first_num = int(input("Enter a number..."))
my_list = []

print("The number is ")
print(first_num)

for i in range(2, first_num + 1):
    if(first_num % i == 0):
        my_list.append(i)
my_list.sort()
print("The smallest divisor is : ")
print(my_list[0])

実行結果

Enter a number...56
The number is
56
The smallest divisor is :
2

コードの解説

• まず、input()関数を使ってユーザーから数値を入力として受け取ります。int()で文字列を整数に変換しています。

• 次に、約数を格納するための空のリスト my_list を定義します。

• 入力された数値をコンソールに表示します。

• range(2, first_num + 1) により、2から入力値までの範囲を順番に反復処理します。1を除外しているのは、すべての整数が1で割り切れるためです。

• 剰余演算子「%」を使い、入力した数値を現在の反復値（i）で割った余りが0かどうかを判定します。余りが0であれば、その値は約数です。

• 割り切れた場合（つまり約数だった場合）、その値をリストに追加（append）します。

• ループ終了後、リストを sort() メソッドで昇順に並べ替えます。

• 最後に、並べ替えたリストの最初の要素（インデックス0）を表示します。これが最小の約数となります。

補足：より効率的な方法

上記のコードは理解しやすい反面、大きな数値に対してはすべての候補を調べるためやや非効率です。実際には、リストを作成せずに最初に見つかった約数を即座に返す方法が効率的です。以下のように書き換えることができます。

first_num = int(input("Enter a number..."))

for i in range(2, first_num + 1):
    if(first_num % i == 0):
        print("The smallest divisor is : ", i)
        break

この方法では、2から順に確認していき、最初に割り切れた時点で break によってループを抜けるため、処理速度が向上します。なお、2以上の整数の場合、最小の約数は必ず素数になるという性質もあります。