如何简化分数

fud*_*din 7 c c++ algorithm math greatest-common-divisor

我想在我的应用程序中简化一小部分.分数类似于x/y,其中x和y是整数.我想将分数简化为最简单的形式.任何人都可以给我提示如何做到这一点.提前致谢.

cni*_*tar 23

  • 计算x和y的最大公约数
  • 由GCD划分它们

Euclid算法是计算GCD的简便方法.


Pet*_*der 17

除以两者 gcd(x,y)

二进制GCD算法是计算在计算机上的GCD的快捷方式.