数学

Pythonで最大公約数を求める方法

最大公約数 (Greatest Common Divisor: GCD) を求めるには、以下のようにします。

スポンサーリンク

2つの数の最大公約数

from math import gcd
def gcd(a, b):
return gcd(a, b)

上記のコードでは、Python 標準ライブラリの math モジュールの gcd() 関数を使用して、最大公約数を求めています。
gcd() 関数は、2 つの引数を受け取り、その最大公約数を返す関数です。

3つ以上の数の最大公約数

3 つ以上の数の最大公約数を求めるには、以下のようにします。

from math import gcd
def gcd(numbers):
result = numbers[0]
for number in numbers[1:]:
result = gcd(result, number)
return result

上記のコードでは、Python 標準ライブラリの math モジュールの gcd() 関数を使用して、最大公約数を求めています。
まず、最大公約数を求めるために、result 変数に最初の数を代入します。
次に、for ループを使用して、2 番目以降の数を順番に処理します。
そして、result 変数と、その数を gcd() 関数に渡し、最大公約数を求めます。最後に、求めた最大公約数を返します。

例えば、gcd([10, 15, 20]) の場合、結果は 5 になります。

コメント

タイトルとURLをコピーしました