Question

IK

この問題でユークリッド互助法を使えないのは何故ですか？

人 し
ーーニーニーニーンーのmM

  
 
 

ることを証明せよ。

N半2 と 2 が互いに素であるとき, 925 と72十59 も互いに素であ
イン aa                              3二語5
            多2と と 7626 9    。 締を29そすず【3なッ

な
2  2.gとちろ  の ( A, Bu負い(系條

Answer 1

ゲスト

7a+5b=2(3a+2b)+(a+b)
3a+2b=2(a+b)+a
a+b=(1×)a+b
よって、ユークリッドの互除法より、7a＋5bの最大公約数はaとbの最大公約数.すなわち1と一致する。
こんな感じで行けばユークリッドの互除法でも解けると思います。