Question

きー

(1)の解答の緑のラインで、最終的にどのような形を目指してこの式が立てられているかわからないです！
教えてください。

文字式で表された数の最大公約数
十2 は互いに素であることを

(1) ヵが自然数のとき, 37二1と3

示せ。
(2) ヵは30 以下の自然数とする 77寺16 と 27十5 が互いに素で

あるようなヵの個数を求めよ。

  

の@) 自然数の場合と同様に, 互除法を用いて考える。

(全欄 (①)

 

よって, 3ヵ二1 と 3ヵ十2 の最大公約数は 1 である<
したがって。 3ヵ二1 と 3ヵ填2 は互いに素である。 圏

|

整数の性質

Answer 1

✨ ベストアンサー ✨

二村

3n+1と3n＋2の最大公約数を求めるために式変形

きー

では、最大公約数を知るためにどの部分を見てるのですか？

二村

3n+1で両方とも割れますよね