2022-06-17

最大公約数と最小公倍数の関係を紹介します。 ２つの整数の最大公約数と最小公倍数には、きれいな関係式があります。

整数同士の関係を考える上で基本となる互いに素という概念を紹介します。 最大公約数や最小公倍数をなどと関連が深いです。 整数 \(a_1, a_2, \ldots, a_n\) が互いに素(coprime)であるとは \[\mathrm{gcd}(a_1, a_2, \ldots, a_n)=1\] が成り立っていることをいう.