2017年12月21日
关于欧几里得算法的认识
摘要： 一、欧几里得算法（辗转相除法） 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) int gcd(in 阅读全文
posted @ 2017-12-21 18:14 Cptraser 阅读(421) 评论(1) 推荐(0) 编辑