acwing算法基础之数学知识--求数a和数b的最大公约数

1 基础知识

欧几里得算法求最大公约数（也叫作辗转相除法）的核心是：a和b的最大公约数等于b和a取余b的最大公约数，即$(a,b)=(b,a\%b)$。

欧几里得算法：

int gcd(int a, int b) {
	return b ? gcd(b, a % b) : a;
}

2 模板

暂无。。。

3 工程化

暂无。。。