摘要：
Ps：很久以前学的，一直以来都是套模板，感觉忘得差不多了，所以复习一下- -欧几里得算法作用：计算两个数的最大公约数。算法：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。用gcd(a, b)表示a和b的最大公约数。gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)=gcd(a,b-a)C实现：1 typedef long long int64;2 3 int64 gcd(int64 a, int64 b)4 {5 return b == 0 ? a : gcd(b, a% b);6 }View Code 扩展欧几里得... 阅读全文
