c++ - 如何化简分数

Question

我想在我的应用程序中简化一个分数。分数就像，x/y 其中 x 和 y 是整数。我想将分数简化为最简单的形式。任何人都可以给我提示如何去做。提前致谢。

Answer 1

• 计算 x 和 y 的最大公约数
• 将两者除以 GCD

Euclid's algorithm是计算 GCD 的简单方法。