最大公約数および最大公約数とも呼ばれる最大公約数は、2 つ以上の整数が共有する最大公約数を指します。
a, b の最大公約数を (a, b) と表す。 同様に、a、b、c の最大公約数は (a、b、c) と表されます。 複数の整数の最大公約数は同じ符号を持ちます。
最大公約数を求める方法はたくさんあります。 一般的な因数には、素因数分解、短い除算、ローリング フェーズ除算、およびその他の減算が含まれます。
最大公約数に相当する概念が最小公倍数であり、a,bの最小公倍数は[a,b]と記録されます。
数 a が数 b で割り切れる場合、a は b の倍数と呼ばれ、b は a の約数と呼ばれます。
除数と倍数はどちらも、ある整数と別の整数との関係を表しており、単独では存在できません。 たとえば、16 は特定の数の倍数であり、2 は特定の数の約数であるとしか言えませんが、16 が倍数であり、2 が約数であるとは言えません。
