1次不定方程式
73x + 35y = 1 の機械的な解法　(私的メモ)

n	a	b	q	r	x	y
1	73	35	2	3	12	-25
2	35	3	11	2	-1	12
3	3	2	1	1	1	-1
4	2	1	2	0	0	1

n = 2 の段階で
35x + 3y = 1 を満たす整数の組は
1つくらい見つかるでしょう。
機械なら最後までやるけど， 人は途中で気付く。