摘要:
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 扩展欧几里得... 阅读全文