최대공약수와 최소공배수

• 그냥 단순히 GCD와 LCM을 구하는 문제. math.gcd를 쓰면 된다. 시간복잡도는 O(logn)

"""Solution code for "BOJ 2609. 최대공약수와 최소공배수".

- Problem link: https://www.acmicpc.net/problem/2609
- Solution link: http://www.teferi.net/ps/problems/boj/2609
"""

import math


def main():
    a, b = [int(x) for x in input().split()]
    g = math.gcd(a, b)
    print(g)
    print(a * b // g)


if __name__ == '__main__':
    main()