2024年3月26日
欧几里得算法/辗转相除法(证明)
摘要： /* "简单的东西, 往往包含深刻的道理" 回头一看, 发现简单的算法, 证明却不是很简单 前置知识 a|b代表a可以整除b d|a && d|b => d|(xa + yb) (a, b)表示a, b的公约数 gcd(a, b)表示a, b的最大公约数 证明d|a => id=a, d|b => 阅读全文
posted @ 2024-03-26 15:26 blind5883 阅读(16) 评论(0) 推荐(0) 编辑