横浜市立大学2017年前期第1問(1)

今年の横浜市立大学は小問で約分の問題を出題したようです。互除法を利用します。


《問題》

$$\dfrac{148953}{298767}$$ を約分して、既約分数にせよ。

(横浜市立大学2017 前期第1問(1))


《考え方》

2数の最大公約数を求めたいときはユークリッドの互除法が有効です。ユークリッドの互除法に関しては「整数第2章第1節第4項」を参考にしてください。

$148953$と$298767$の最大公約数を$g$とします。

$298767-2 \cdot 148953=861$

$148953-173 \cdot 861=0$

より、$g=861$です。よって$$\dfrac{148953}{298767}=\dfrac{861 \cdot 173}{861 \cdot (2 \cdot 173+1)}=\dfrac{173}{347}$$となるので、$$\dfrac{173}{347}$$と求められます。

$861=3 \cdot 7 \cdot 41$なので、$41$までの素数でひたすら割り続けるのは得策ではありません。小問集合の中の一問とはいえ高校入試レベルです。

ユークリッドの互除法に慣れ親しんでいないと$3$で割ってお終い、ということになりかねません。もちろん、頑張って素因数分解するというのも一つの手ですが、ユークリッドの互除法を知っていればさらに大きな数でも対応可能です。


» 素因数分解の結果はこちら

3×7×41×173
3×7×41×347

» 閉じる

“横浜市立大学2017年前期第1問(1)” への2件の返信

  1. はじめまして。
    M.E.T.A.様のリンクでお世話になっています。
    https://www.wolframalpha.com/input?i=148953%2F298767&lang=ja
    https://www.wolframalpha.com/input?i=148953%2C298767&lang=ja
    https://www.wolframalpha.com/input?i=148953&lang=ja
    https://www.wolframalpha.com/input?i=298767&lang=ja
    素因数分解
    3×7×41×173
    3×7×41×347
    wolframalphaのリンクだけをコメントしていいでしょうか?
    よろしくお願いします。

    1. mrrclb48z さん

      初めまして、管理人の pencil です。
      コメント頂きありがとうございました。
      頂いた内容はそのままでも特に問題無いかと思いますので、取り敢えずそのまま掲載させて頂きます。

      今後とも当サイトをよろしくお願いいたします。

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です