UCBC - Ước chung lớn nhất, bội chung nhỏ nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho hai số nguyên dương a và b, hãy tìm ước số chung lớn nhất và bội chung nhỏ nhất của a và b.

Input:

- Gồm 2 số a và b cách nhau một khoảng trắng (1 ≤ a, b ≤ 5.106).

Output:

- Hai số nguyên là ước số chung lớn nhất và bội chung nhỏ nhất của a và b.

Ví dụ

  • input
    2 5
    output
    1
    10
  • input
    4 6
    output
    2
    12
Back to Top