ユークリッド互除法と有理数への適用｜有理数にも適用可能か？

ユークリッド互除法は通常、自然数に対して適用されますが、有理数にも適用できるのでしょうか？この記事では、ユークリッド互除法の一般的な理解から、有理数に対する適用方法について説明し、具体例を交えて解説します。

1. ユークリッド互除法とは？

ユークリッド互除法は、2つの自然数の最大公約数を求めるためのアルゴリズムです。このアルゴリズムは、数を順次割り算して余りを求め、その余りが0になるまで続ける方法です。最終的に、余りが0になった時点での割り算の商が最大公約数となります。

有理数とは、整数同士の比として表せる数のことです。例えば、11/123や1/10といった数がそれに当たります。ユークリッド互除法は本来自然数に対して適用されますが、有理数に対しても適用することは可能です。

有理数において最大公約数を求めるためには、分子と分母をそれぞれ自然数として扱い、ユークリッド互除法を適用する方法が考えられます。

例えば、αが11/123の場合、分子と分母をそれぞれ11と123としてユークリッド互除法を適用します。同様に、1/10の場合は分子と分母を1と10にして適用します。

この方法で最大公約数を求めた後、有理数の最大公約数を計算できます。この場合、共通単位となる線分aは、最大公約数を分子と分母の比にして表すことができます。

例えば、α = 11/123のとき、まず11と123に対してユークリッド互除法を適用します。

11 ÷ 123 = 0 余り11

123 ÷ 11 = 11 余り2

11 ÷ 2 = 5 余り1

2 ÷ 1 = 2 余り0

したがって、最大公約数は1です。これを使って、11/123の最大公約数を求めることができます。

ユークリッド互除法は有理数にも適用可能です。分子と分母に対してそれぞれユークリッド互除法を適用し、最大公約数を求めることで、有理数の共通単位を求めることができます。この方法を理解することで、より広範な数学的問題に応用できるようになります。