ぺんぎんさんのおうち

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

2021-03-17から1日間の記事一覧

mpq_tの加算、減算

GMP

GMPの有理数mpq_tの加減算を,実装を読みながら理解する. 加算も減算も本質的には同じなので、ここでは単に加算と呼ぶ。 op1が\(\frac{a}{b}\), op2が\(\frac{c}{d}\)で表され, それぞれ既約分数であるとする. これらの和\(op1 + op2 = \frac{ad + bc}{bd}…