2019年8月31日

HDU1106题解报告

摘要: 写的很复杂(附一份简单代码)555俺怎么这么菜 阅读全文

posted @ 2019-08-31 15:28 chengyulala 阅读(140) 评论(0) 推荐(0) 编辑

gcd辗转相除法的简介与证明

摘要: 辗转相除法的证明 设俩数为 a , b (a,b),求它们最大公约数的步骤如下 设 q = a / b r = a % b a = bq + r (r小于b大于等于0) 如果 r = 0 则 b 是 a 与 b 的最大公约数 r = a - bq 设存在a 与 b 的最大公约数 d 且 a = sd 阅读全文

posted @ 2019-08-31 13:22 chengyulala 阅读(195) 评论(0) 推荐(0) 编辑

导航