最簡分數快速算法

最簡分數最快的算法是通分，通過通分將分數的分子，分母共有的部分去掉。形成最簡分數，最簡分數指的是分子，分母不能夠再次約分的分數，分子分母互質的分數。

通分的過程中可以直接除以分子分母的最大公因式。最大公因式用短除法來運算，直接除於最大公因式就可變為最簡分數。