草庐IT

c++ - 如何化简分数

我想在我的应用程序中简化一个分数。分数就像,x/y其中x和y是整数。我想将分数简化为最简单的形式。任何人都可以给我提示如何去做。提前致谢。 最佳答案 计算x和y的最大公约数将两者除以GCDEuclid'salgorithm是计算GCD的简单方法。 关于c++-如何化简分数,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/7777142/