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

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


《問題》

148953298767 を約分して、既約分数にせよ。

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


《考え方》

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

148953298767の最大公約数をgとします。

2987672148953=861

148953173861=0

より、g=861です。よって148953298767=861173861(2173+1)=173347となるので、173347と求められます。

861=3741なので、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 です。
      コメント頂きありがとうございました。
      頂いた内容はそのままでも特に問題無いかと思いますので、取り敢えずそのまま掲載させて頂きます。

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

コメントを残す

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

©Copyright 2017-2025 理系のための備忘録 All Rights Reserved.