GCD

最大公約数とは、2つ以上の整数を割り切ることのできる整数のうち、最も大きいものです。

数論を扱う問題では、最大公約数が解くために必要な情報であることがあります。