정수론 관련 문서의 리그 (지속적으로 업데이트, 당신은 댓글을 확인 할 수 있습니다) "증명"

유클리드 관련 :

1. 슈 페이 정리 :

| C $으로 $의 GCD (a, b) = C 형 $, 필요 충분한 생존 솔루션 조건 $ 도끼 + : 이진 선형 방정식

증명 :

　주문 $의 GCD D = (a, b) $

　　$ A = $ k_1d

　　$ B = $ k_2d

　　= $ 의해 도끼 + (k_1 k_2 +) = C (D)의 $

따라서 $ d에 | C-> GCD (a, b) | C의 $