摘要： 
最近咱摸起了C语言，尝试着结合最近学的运筹学写个计算工具，途中遇到了一个需求：分数的约分。 分数约分怎样一步到位呢？答案便是找分母和分子的最大公约数。 那么怎么尽快算出最大公约数呢？网上查了一查，发现了一个算法：辗转相除法。 这篇笔记就简单而直观地记录一下这个算法。 最大公约数 这个词非常贴近分数中 阅读全文
最近咱摸起了C语言，尝试着结合最近学的运筹学写个计算工具，途中遇到了一个需求：分数的约分。 分数约分怎样一步到位呢？答案便是找分母和分子的最大公约数。 那么怎么尽快算出最大公约数呢？网上查了一查，发现了一个算法：辗转相除法。 这篇笔记就简单而直观地记录一下这个算法。 最大公约数 这个词非常贴近分数中 阅读全文