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

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho 2 số a và b, hãy tính ước chung lớn nhất và bội chung nhỏ nhất của 2 số a và b. Trong đó hàm UCLN sử dụng đệ quy để tính.

Input

2 số nguyên dương a và b.(1≤a,b≤10^12)

Output

In ra UCLN và BCNN của 2 số. Dữ liệu đảm bảo UCLN của 2 số nằm trong khoảng số nguyên 64 bit.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

12 4

Output

4 12

Thông tin học tập

• Buổi: B13
• Concepts: recursion, base cases, call stack, fundamental problem-solving
• Giới hạn kiến thức: B01-B13
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10