最大公約数と最小公倍数には以下のような関係式が成り立つ。 最大公約数と最小公倍数の関係式 正整数の最大公約数を、最小公倍数をと置くと、 証明は素因数分解を用いる。 を素因数分解することでという等式が導かれる。ただし、有限個のでである。 このとき…