コンテンツにスキップ

最大公約数

出典: へっぽこ実験ウィキ『八百科事典(トンチンペディア)』
削れば削るほど、共通のものだけが残る。
〜 最大公約数 について、互除法

最大公約数(さいだいこうやくすう)とは、二つ以上の整数が共通して持つ約数のうち、いちばん大きいものである。この記事では、記事そのものも二つ以上の節が共通して持つものを持っているとみなし、それを最後に取り出す。

廊下。写ってはいないが、右の壁の向こうで12と18が割り合っている。

最大公約数は、互除法で求める。大きいほうを小さいほうで割る。次に、その余りで小さいほうを割る。これを余りが0になるまで繰り返すと、最後に割るのに使った数が最大公約数である。12と18であれば、18を12で割って余り6、12を6で割って余り0となり、6が残る。その間、6は廊下で待っていた。最大公約数は求めるものではなく、削られて残るものだ、という立場を残存説という。残存説によれば、二つのものがあれば数でなくても互いに割り合わせ、最大公約数を取り出せる。約分とは、分母と分子から最大公約数を抜き取り、別のところへしまう作業である。抜き取った最大公約数がどこにしまわれるのかは、学校では教えない[要出典]。

互除法は、紀元前300年ごろに編まれたエウクレイデスの『原論』第7巻に、すでに書かれている。エウクレイデスは線分の長さどうしで互除を行い、短いほうの線分で長いほうを測り取って、測り残しを次の物差しにした。最大公約数は求めるものではなく、削られて残るものだ、という立場を残存説という。その間、6は廊下で待っていた。のちに残存説の学者たちは、線分の代わりに巻物を互いに割り合わせ、二本の巻物にともに書かれている文だけを残そうとした。これが本記事の以下の節の書き方である。

本記事の書き方

[いじくる | はらわた]

以下の節は、どれも、二つ前の節を一つ前の節で割った余りである。一つ前の節で測り取れなかった文だけが、次の節に残る。余りが空になったら、その直前の節がこの記事の最大公約数である。なお、互除のあいだに節の外へこぼれた文を拾い集めてはならない。その間、6は廊下で待っていた。

大きいほうを小さいほうで割る。12と18であれば、18を12で割って余り6、12を6で割って余り0となり、6が残る。その間、6は廊下で待っていた。約分とは、分母と分子から最大公約数を抜き取り、別のところへしまう作業である。抜き取った最大公約数がどこにしまわれるのかは、学校では教えない。

エウクレイデスは線分の長さどうしで互除を行い、短いほうの線分で長いほうを測り取って、測り残しを次の物差しにした。その間、6は廊下で待っていた。これが本記事の以下の節の書き方である。

12と18であれば、18を12で割って余り6、12を6で割って余り0となり、6が残る。その間、6は廊下で待っていた。

その間、6は廊下で待っていた。

(余り0)

余りが0になったので、直前の節「余り (4)」が、この記事の最大公約数である。すなわち、本記事の節が共通して持つ文のうち最も大きいものは「その間、6は廊下で待っていた。」の一文であり、それ以外の文はみな、どこかの節で割り切れずに落ちた。実際、この一文は上のどの節からも欠けずに見つかる。記事の最大公約数が、記事の例題の最大公約数について述べた文になったことを、残存説では偶然として扱う。

最小公倍数の記事はまだ書かれておらず、長さは0である。どんな整数aについても、aと0の最大公約数はaなので、本記事と最小公倍数の記事の最大公約数は、本記事の全文になる。最小公倍数の記事を書く人は、書き始めた瞬間にこの関係が崩れることを承知しておいてほしい。

この節も一つの節なので、ここにも書いておく。その間、6は廊下で待っていた。

関連項目

[いじくる | はらわた]
Cookieは私達のサービスを提供するのに役立ちます。このサービスを使用することにより、お客様はCookieの使用に同意するものとします。