GCD and LCM

import sys
import math

sys.setrecursionlimit(10**6)
def gcd(a, b):
    while b != 0:
        a, b = b, a%b
    return a


def lcm(a, b, g):
    return (a * b) // g


def subset_mul(x, n, s):
    total = 1 << n
    d = s - x[0]
    r = x[0]
    fn = 1
    for i in range(total):
        m = 1
        for j in range(n):
            if (i & (1 << j)) != 0:
                m *= x[j]
        if d >= abs(s - m):
            d = abs(s - m)
            r = m
        fn = m
    return r, m


def factors(n):
    f = []
    i = 2
    while i * i <= n:
        if n % i == 0:
            f.append(i)
            n //= i
            while n % i == 0:
                n //= i
                f[-1] *= i
        i += 1
    if n != 1:
        f.append(n)
    return f


a, b = map(int, input().split())
g = gcd(a, b)
l = lcm(a, b, g)
h = l // g
f = factors(h)
r, fn = subset_mul(f, len(f), int(h ** 0.5))
# print(g, l, f, r, fn)
# print(r, g * r)
x, y = g * r, g * (fn // r)
print(min(x, y), max(x, y))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 53, in <module>
    r, fn...

Test 4

Verdict: ACCEPTED

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 53, in <module>
    r, fn...

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: TIME LIMIT EXCEEDED

Test 44

Verdict: TIME LIMIT EXCEEDED

Test 45

Verdict: TIME LIMIT EXCEEDED

Test 46

Verdict: TIME LIMIT EXCEEDED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: ACCEPTED

Test 57

Verdict: TIME LIMIT EXCEEDED

Test 58

Verdict: TIME LIMIT EXCEEDED

Test 59

Verdict: TIME LIMIT EXCEEDED

Test 60

Verdict: ACCEPTED