IsThisAPen https://blog.hatena.ne.jp/IsThisAPen/ Notes_JP https://www.mynote-jp.com/ 数学 数学-代数 数学-高校数学 POINT 整数の最大公約数の求め方． 繰り返し2数の割り算を計算することで，最大公約数がわかる． 整数$a$と$b$の最大公約数を求める方法に「ユークリッドの互除法」と呼ばれる方法があります．名前は難しそうですが，やっていることはとても簡単です．実際，英語では "Euclidean algorithm" （ユークリッドの方法くらいの意味）です． 次のような応用ができます： 分母・分子が大きい数の分数の約分を行う． これ以上分数の約分ができないこと（＝分母と分子の最大公約数が1であること）を示す． まずは図で理解するとわかりやすいでしょう： 手順 証明 手順整数$a_1$と$a_2$を考えます… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.mynote-jp.com%2Fentry%2FEuclidean-Algorithm-Theory" title="最大公約数の求め方（ユークリッドの互除法） - Notes_JP" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-01 00:00:00 rich https://www.mynote-jp.com/entry/Euclidean-Algorithm-Theory 1.0 100%