next up previous
: ���� : �桼����åɤθ߽�ˡ : �桼����åɤθ߽�ˡ

����

���� $ a,b$ ��Ϳ�����Ƥ���Ȥ��롣���ΤȤ��� $ d=\gcd(a,b)$ �����

$\displaystyle a x +b y=d
$

�������� $ x ,y$ �����Ū�˷׻�����ˤϡ��ɤΤ褦�ˤ���Ф褤����



ʿ��17ǯ6��7��