最简分数快速算法（如何快速判断大数的最简分数）

约分。将分子、分母同时除以它们的公因数，直至分子与分母成互质数为止，即成最简分数。 （如果能除以最大公因数最好，一步解决）如：24分之16化成最简分数 16和24同时除以2，分别得8、12；再除以2，得4、6,；再除以2，得2、3.。2和3是互质数，所以24分之16化成最简分数是3分之2.或将16和24同时除以8（8是16和24的最大公因数），既分别得2、3.

最简分数最快的算法是通分，通过通分将分数的分子，分母共有的部分去掉。形成最简分数，最简分数指的是分子，分母不能够再次约分的分数，分子分母互质的分数。

通分的过程中可以直接除以分子分母的最大公因式。最大公因式用短除法来运算，直接除于最大公因式就可变为最简分数。