有理数は、2つの整数aとbの商として定義されます。aとbはそれぞれ分子と分母と呼ばれ、b != 0です。
数学的には、分母を0にすることはできません。 ただし、有理数の実装によっては、浮動小数点数の正の無限大や負の無限大に似た振る舞いで、分母に0を許しているものもあります。 そのような場合でも、通常は分母と分子の両方を同時に0にすることはできません。
有理数r = a/bの絶対値|r|は、|a|/|b|に等しくなります。
2つの有理数r₁ = a₁/b₁とr₂ = a₂/b₂の和は、r₁ + r₂ = a₁/b₁ + a₂/b₂ = (a₁ * b₂ + a₂ * b₁) / (b₁ * b₂)です。
2つの有理数r₁ = a₁/b₁とr₂ = a₂/b₂の差は、r₁ - r₂ = a₁/b₁ - a₂/b₂ = (a₁ * b₂ - a₂ * b₁) / (b₁ * b₂)です。
2つの有理数r₁ = a₁/b₁とr₂ = a₂/b₂の積(掛け算)は、r₁ * r₂ = (a₁ * a₂) / (b₁ * b₂)です。
有理数r₁ = a₁/b₁を別の有理数r₂ = a₂/b₂で割った結果は、a₂が0でない場合、r₁ / r₂ = (a₁ * b₂) / (a₂ * b₁)です。
有理数r = a/bを非負の整数nで累乗した結果は、r^n = (a^n)/(b^n)です。
有理数r = a/bを負の整数nで累乗した結果は、r^n = (b^m)/(a^m)です。ここでm = |n|です。
有理数r = a/bを実数(浮動小数点数)xで累乗した結果は、商(a^x)/(b^x)であり、これは実数です。
実数xを有理数r = a/bで累乗した結果は、x^(a/b) = root(x^a, b)です。ここでroot(p, q)はpのq乗根です。
次の演算を実装してください。
有理数の実装は、常に約分して最も簡単な形にしてください。
たとえば、4/4は1/1に、30/60は1/2に、12/8は3/2に約分されます。
有理数r = a/bを約分するには、aとbをaとbの最大公約数(gcd)で割ります。
たとえば、gcd(12, 8) = 4なので、r = 12/8は(12/4)/(8/4) = 3/2に約分できます。
有理数を約分した形は「標準形」にしてください(分母は常に正の整数でなければなりません)。
分母が負の整数になる場合は、分子と分母の両方に-1を掛けて、標準形になるようにしてください。
たとえば、3/-4は-3/4に約分されます。
使っているプログラミング言語には、有理数の実装がないものとします。