Function simplify

problem.py:127–129

(n: int, d: int)

def simplify(n: int, d: int) -> tuple[int, int]:
  g = _gcd(n, d)
  return (n // g, d // g)


def compare_fn(dep: Dependency) -> tuple[Dependency, str]: