Question

みー

教えてください。

Answer 1

✨ ベストアンサー ✨

インテグラル

(1)
ユークリッドの互除法より
655=156*4+31
156=31*5+1
よって655と156の最大公約数は、31と1の最大公約数に等しく1
∴655と156は互いに素

(2)
(1)より
1=156-31*5
=156-(655-156*4)*5
=156-655*5+156*20
=655*(-5)+156*21
よって条件を満たすx, yの一組は
(x, y)=(-5, 21)

みー

わかりやすく教えてくださって、本当にありがとうございます！助かりました。