python/rational-gcd.py

• View this file on GitHub
• Last update: 2016-12-10 07:34:26+09:00
• Link: https://kimiyuki.net/blog/2016/06/08/yuki-356/

Code

from fractions import Fraction
import math
def lcm(a, b):
    return a * b // math.gcd(a, b)

# https://kimiyuki.net/blog/2016/06/08/yuki-356/
def qlcm(p, q):
    a = p.numerator * q.denominator
    b = p.denominator * q.numerator
    c = p.denominator * q.denominator
    return Fraction(lcm(a, b), c)
def qgcd(p, q):
    return p * q / qlcm(p, q)

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.8.6/x64/lib/python3.8/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir).decode()
  File "/opt/hostedtoolcache/Python/3.8.6/x64/lib/python3.8/site-packages/onlinejudge_verify/languages/python.py", line 85, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page