详细描述欧几里得算法（附证明）

[视频作者] 杰瑞和太一

[视频时长] 8:9

[视频类型] 校园学习

“欧几里得算法”，也称“辗转相除法”，求两整数最大公因子问题是很高效的。本视频从证明出发（知其然更知其所以然），文末附上了C++实现的欧几里得算法。