Question

‎え む ໒꒱· ﾟ

⑵の解き方を教えてください🙇‍♀️

(1) 互いに素である2つの自然数 a, bを考える。このとき, qを整数とすると, 6,
せよ。
(2) 相異なる2つの自然数 A, Bを考える。AをBで割ったときの余りをRとすると, A と BのG.C.M. は, BとR
のG.C.M. と等しいことを示せ。
- bq は互いに素であることを証明

ユークリッドの互除法