Question

あい

よく分からないので教えてくださいっ

@②の⑥⑥$①
7z士37 の最大公約数は一致す

 

ジアぎ 理126 互除法の応用問題
() 2つの整数 み, ヵ の最大公約数と 37z十47。 2

 

ることを示せ。
(⑦ の4 と 8z十5 が互いに素になる ような 100 以下の自然数 ヵ は全部でいく
つあるか。                                                        p.501 基本事項

 

に           ーアjの最大公多孝

凡② 8z填5三(7z十1二十1, 7z填4三(7十1)・7ー3
ゆえに   (8z十5, 7z十4)テ(7z十4, ヵ十1)三(zz十1, 3)   4
7z十4 と 8z十5 は互いに素であるとき, z十1 と 3 も互いに
素であるから, ヵ二1 と 3 が互いに素であるようなヵの個数 | #
を求めあればよい。
23z+1  01め範囲に, 3 の倍数は 33 個あるから, 求める

自然数は   100一33=ニ67 (個)   *
5 まま   イハ       Ta 人人