互いに素（coprime）とは、与えられた2つの整数が共通の素因数を持たないことを意味します。 例えば、4と6なら、 4 = 22 6 = 2•3 だから、2が共通の素因数となり、互いに素ではありません。12と25なら、 12 = 22•3 25 = 52 だから、互いに素です。 プログラ…