2017年5月15日
(gcd(a,b) == axorb)==>b = a-gcd(a,b)
摘要： $(gcd(a,b) == axorb)== b = a gcd(a,b)$的证明 $$(gcd(a,b) == axorb)== b = a gcd(a,b)$$ 证明$$a b =gcd(a,b)$$ 设$gcd(a,b) = t$,那么$a = k1 t,b = k2 t$,所以因为$gcd( 阅读全文
posted @ 2017-05-15 17:58 sCjTyC 阅读(335) 评论(0) 推荐(0) 编辑