ぺんぎんさんのおうち

日記です。たまに日記じゃないこともあります。

2021-01-24から1日間の記事一覧

mpq_tの乗算

GMP

GMPの有理数mpq_tの乗算を,実装を読みながら理解する. op1が\(\frac{a}{b}\), op2が\(\frac{c}{d}\)で表され,既約分数であるとする. これらの積\(op1 \cdot op2 = \frac{ac}{bd}\)が既約分数であるとは限らないので,計算結果をいい感じに既約分数で表し…