Q. Ước và bội


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho hai số nguyên dương a, b. Hãy tính:

  • Ước chung lớn nhất (GCD)
  • Bội chung nhỏ nhất (LCM)

Đầu vào:

  • Hai số nguyên a và b (1 ≤ a, b ≤ 10⁹)

Đầu ra:

  • In ra GCD và LCM của a, b trên cùng một dòng.

Testcase:

Input Output
12 18 6 36
7 5 1 35

Comments

There are no comments at the moment.