Tìm UCLN, BCNN

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 (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 (21)

Tải bình luận...