Ướ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

Tìm ước chung lớn nhất và bội chung nhỏ nhất của 2 số nguyên.

Input

2 số nguyên a, b.(1≤a,b≤10^12).

Output

In ra uớc chung lớn nhất và bội chung nhỏ nhất.

Ràng buộc

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

Ví dụ 1

Input

20 50

Output

10 100

Thông tin học tập

• Buổi: B07
• Concepts: functions, foundational number theory, divisors, primality, gcd, digits, Fibonacci
• Giới hạn kiến thức: B01-B07
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10