スポンサーリンク

[python] 最大公約数の取得

pythonで最大公約数を取得するには、

mathモジュールのgcdメソッドで最大公約数を取得できます

 

サンプルコード

import math

print(math.gcd(15, 6)) # 3