344x+149 =1
344 と 149 に互除法の計算を行うと
344=149・2+ 46
移項すると 46=344-149・2
149 =46-3+11
移項すると 11=149-46-3
46 =11.4+2
移項すると 2=46-11.4
11=2.5+1
移項すると 1=ll-2.5
よって =10落らスタート
1=11一2-5
2をおきえ
=11ュー(46 11-4)・5
11 をおきかえ
46・3)・21+ 46・(-5)
=149・21+ 46・(-68 ) 一] 46 8きえ
=149・21+ (344 -149 -2 )・(-68 )
= 344・(-68)+149・137
すなわち 344-(-68)+149-157 =1
ゆえに整教解の 1つは=ニー68, =137