ユークリッド関連:
1.シュウペイ定理:
2元線形方程式:= Cの$によって$斧+、存在ソリューションのための必要十分条件:$のGCD(a、b)は|のC $
証明:
注文$ D = GCD(a、b)は$
$ A $ = k_1d
$ B = $ k_2d
=(K_1 + K_2)D = Cの$によって$斧+
したがって、$ D | C-> GCD(a、b)は|のC $
ユークリッド関連:
1.シュウペイ定理:
2元線形方程式:= Cの$によって$斧+、存在ソリューションのための必要十分条件:$のGCD(a、b)は|のC $
証明:
注文$ D = GCD(a、b)は$
$ A $ = k_1d
$ B = $ k_2d
=(K_1 + K_2)D = Cの$によって$斧+
したがって、$ D | C-> GCD(a、b)は|のC $