数論のリーグを「証明」関連文書(継続的に更新され、あなたがコメントを見たいことができます)

ユークリッド関連:

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 $

  

おすすめ

転載: www.cnblogs.com/Lrefrain/p/11353765.html