from __future__ import absolute_import, division, print_function
import boost_adaptbx.boost.python as bp
from six.moves import range
ext = bp.import_ext("boost_rational_ext")
from boost_rational_ext import *

builtin_int = __builtins__["int"]

def from_string(s):
  flds = [builtin_int(i) for i in s.split("/")]
  assert len(flds) in (1,2)
  if (len(flds) == 1):
    return int(flds[0])
  return int(flds[0], flds[1])

def vector(numerators, denominators):
  if (isinstance(denominators, builtin_int)):
    denominators = [denominators] * len(numerators)
  else:
    assert len(numerators) == len(denominators)
  result = []
  for i in range(len(numerators)):
    result.append(int(numerators[i], denominators[i]))
  return result

def lcm_denominators(array):
  l = 1
  for r in array:
    l = lcm(l, r.denominator())
  return l