ディオファントス方程式 45x + 32y = 4 を解く。

a	b	q	r	x	y	ax + by = d
45	32	1	13	5	-7	225 + 32y = 1
32	13	2	6	-2	5	-64 + 13y = 1
13	6	2	1	1	-2	13 + 6y = 1
6	1	6	0	0	1	0 + y = 1

よって，
45・5 + 32・(-7) = 1
すなわち，
45・20 + 32・(-28) = 4

一般解は，
x = 32k + 20,  y = -45k - 28  (k は整数)