解決済み

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

ベストアンサー

ベストアンサー

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

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

質問者からのお礼コメント

質問者からのお礼コメント

勉強になりました

またお願いします!

そのほかの回答(1件)

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