最近咱摸起了C语言，尝试着结合最近学的运筹学写个计算工具，途中遇到了一个需求：分数的约分。分数约分怎样一步到位呢？答案便是找分母和分子的最大公约数。那么怎么尽快算出最大公约数呢？网上查了一查，发现了一个算法：辗转相除法。这篇笔记就简单而直观地记录一下这个算法。最大公约数这个词非常贴近分数中约分的方法，所谓最大公约数即是多个整数共有的约数中最大的一个，在约分的时候分子和分母同时除以最大公约数，能得到最简分数。因为上面说的过程中进行的都是整除运算，所以最大公约数也称为最大公因数。不妨说得更直接一点，公因数就是公约数。关于最大公约数的定义有两点需要注意：公因数/公约数是针对整数而言的。一般规定最大公