欧里几德算法（辗转相除法）
摘要：
/*求两个正整数 a 和 b 的 最大公约数 d则有 gcd(a,b) = gcd(b,a%b)证明： 设a%b = a - k*b 其中k = a/b(向下取整) 若d是(a,b)的公约数 则知 d|a 且 d|b 则易知 d|a-k*b 故d也是(b,a%b) 的公约数 若d是(b,a%b)的公 阅读全文
posted @ 2023-06-04 21:23 不是小朋友L 阅读(6) 评论(0) 推荐(0) 编辑
