Question

hana

27l-56m＝1をユーグリッドの互除法で一つの整数解を求めてください。途中式目もお願いします

ユーグリッドの互除法

Answer 1

Suya

56=27×2+2⇔2=56−2×27
27=2×13+1⇔1=27−2×13

よって
1=27−2×13
=27−(56−27×2)×13
=27×27−56×13

∴l=27,m=13