🎾

[Python]2値の最大公約数を求める方法

2021/05/03に公開

2値の最大公約数を求める方法はいくつかある

最大公約数を求める方法はいくつかあるみたいで、その中でも簡単な2つを紹介します

mathを使った方法

import math

math.gcd(1280,720)
# => 80

numpyを使った方法

import numpy as np

np.gcd(1280, 720)
# => 80

どっちを使うべきなのか

調べてみたんですが、どっちのほうが好ましいとかはわかりませんでした。

そのPythonスクリプトで既に、numpyを使っているならそのままnumpyを使って、
そうでないなら、標準ライブラリのmathを使う

という使い分けで良い気がします。

Discussion