c++ - 分数を簡単にする方法

Question

アプリケーションの一部を単純化したい。分数は x/y のようなもので、x と y は整数です。分数を最も単純な形に単純化したいと思います。どなたか、やり方のヒントを教えてください。前もって感謝します。

Answer 1

• x と y の最大公約数を計算します
• 両方を GCD で割る

Euclid のアルゴリズムは、GCD を計算する簡単な方法です。

Answer 2

両方をgcd(x,y)

Binary GCD アルゴリズムは、コンピューターで GCD を計算する高速な方法です。