摘要: 暴力求解法 辗转相除法 简介 又称欧几里得算法(Euclid's Algorithm) 公式 $ gcd(x,y)= \begin{cases} x& \text{y=0}\\ gcd(y,x \% y)& \text{y 0} \end{cases} $ c++代码 证明 符号说明 gcd(x,y 阅读全文
posted @ 2018-02-25 19:03 h_hg 阅读(838) 评论(0) 推荐(0) 编辑