辗转

动画笔记中如何用辗转相除法求最大公约数和最小公倍数？

本文共计791个文字，预计阅读时间需要4分钟。最近学起了C语言，尝试着结合最近学的运算法则写了个计算工具，遇到了一个需求：分数的约分。分数约分怎么一步步到位呢？答案简便的是：找分子和分母的最大公约数。那么怎么最快呢？最近咱摸起了C语言，尝试