最大公約数と最小公倍数についてのお話です。 次を読んで当たり前と思うでしょうか。 正の整数との最大公約数をとし，，となるように，を定める（，は互いに素な正の整数）。このとき，との最小公倍数はと表せる。 素因数分解をイメージして，共通する素因数…

互いに素 2つの正の整数との最大公約数が1のとき、とは互いに素であるといいます。問題を解くときには、共通な素因数をもたないことを使います。素因数とは、素数の約数のことです。 例 10と21は、10=2×5、21=3×7で、別の素数からできているので互いに素です…