Question

mary ໒꒱· ﾟ

ユークリッドの互除法を使った問題です。
どこで間違えてますか？（ ; ; ）

数a ユークリッドの互除法 整数

Answer 1

チャート

特殊解の計算は合っているように見えます。
一般解はそこから 43(x+15) = 18(36−y) と変形し、
43と18が互いに素であることから求めます。

このとき、特殊解の値によって一般解の表し方が複数存在します。もし答えと異なる書き方だったとしても、同じ値を生成できる式であれば問題ありません。