Ước chung lớn nhất & bội chung nhỏ nhất

Dễ

số họcthuật toán Euclid3 test · 3 giây

Với mỗi cặp a, b, in ƯCLN và BCNN của chúng.

Thuật toán Euclid: gcd(a, b) = gcd(b, a mod b). BCNN = a / gcd × b (chia trước khi nhân để tránh tràn số).

Dữ liệu vào

Dòng 1: t (1 ≤ t ≤ 10⁵).

t dòng: a b (1 ≤ a, b ≤ 10⁹).

t dòng: ucln bcnn (BCNN có thể tới 10¹⁸).

Input

Output

6 36
1 35
100 100

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.