Question

欅

この問題がわからないので教えてください。多くてすみません。

明少公笠数が 5320 で 1<4 <こどぐ5320 を満たす自然数4. ぢがある。 4. の最
大公約数をヶとすると
コーZみ グーの (2. 2は互いに素な自然数)
レ

であるから ルー[アイラェリ である。

欧のそれぞれの場合について, 4, 戸の値を求めよう。

(2) 4十ぢ=1292 のとき                             2、 な導本

(<+のgー1292、 og=[ アイウェ |                  ACBかるぶ WC人

人   なる。ゆメ
であり. Z+? と g8 の最大公約数は| セ |であるからgニ[ツタ1 となる。 ゆえ

っ    ミ
に. c十2一[ チッ |. z2=| テト | である。 積が| テト |となる 2 数のうち. 和カ
|チッ|となるものを求め メンのとまみ<9であることを考専すると

<-[チ>-ビ でぁぇか            side
z | 6
4ー [ネフム]、 g= [ヒラへ] eS

W である。                  8                                        7

Answer 1

✨ ベストアンサー ✨

gößt

mとnが互いに素のとき、m+nとmnも互いに素になる、という定理があります

今、画像1枚目にあるようにaとbは互いに素になるように置いたのでa+bとabも互いに素、よって最大公約数セは1です

a+bとabが互いに素で、
　(a+b)g=1292, abg=5320
なのでgは1292と5320の最大公約数です。がんばって計算すると ソタ=76 になります

あとは流れで解けそうな気がします

欅

ありがとうございます！やってみます！

gößt

がんばってください(｀・ω・´)

欅

全て解くことができました！ありがとうございます！助かりました！

gößt

よかったです(｀・ω・´)