aoaoblue

互いに素とはどういう意味なのでしょうか?お願いします!

回答 2件

ベストアンサー

louis_vuitton

二つの整数 a, b が「互いに素である」とは、a, b を共に割り切る正の整数が 1 のみであることをいう。このことは a, b の最大公約数 gcd が 1 であることと同じである。a, b が互いに素であることを、記号では、a ⊥ b と表せる。

簡単に言えば、その二つの数字に共通の約数がないということです。

  • aoaoblue
    お礼

    勉強になりました

    またお願いします!

masuguchi74

2つの数をどちらが分子分母でも構わないので分数にしたとき、それ以上約分できない数同士のことです。 例えば2と5、これを分数にすると2/5でこれ以上約分できないです。だからこれは互いに素。 続いて2と6、これを分数にすると2/6=1/3 と約分できてしまうのでこれは互いに素ではない。

関連する質問

関連する記事

質問する