寺式 24x+17y=1 を満たす整数 x, yの組を1つ求める。
24 と 17 に互除法の計算を行う。
24 = 17·1+7
移項すると 7=24-17·1
17 =7·2+3
移項すると 3= 17-7·2
7=3·2+1
移項すると 1=7-3·2
よって 1=7-3·2
A43=17-7·2 を代入。
=7-(17-7·2)·2
17, 7 について整理。
=7(5+17·(-2)
3 (24-17·1)·5+17·(-2)
AAA7= 24-17·1 を代入。
24, 17について整理。
=24·5+17-(-)
すなわち
24·5+17·(-7) =D1
の
したがって, 求める整数 x, yの組の1つは x=5, y=-7
9