Tìm UCLN, BCNN

Xem PDF
Tác giả:
Small
Dạng bài
Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(a\) và \(b\) (\(a, b \leq 2.000.000.000\)).

Yêu cầu: Hãy viết chương trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số \(a\) và \(b\).

Input

  • Chứa số nguyên dương \(a\) và \(b\).

Output

  • Chứa hai số UCLN, BCNN.

Example

Test 1

Input 
6 8
Output 
2 24

Bình luận