Hợp tác phân chia quà tặng

Buổi 05 — Hàm & Đệ quy Mathematics
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions

Ước chung lớn nhất & Bội chung nhỏ nhất

Cho hai số nguyên dương $a$ và $b$.

Hãy tìm ước số chung lớn nhất $\gcd(a, b)$ và bội số chung nhỏ nhất $\text{lcm}(a, b)$ của chúng.

Dữ liệu vào

Một dòng chứa hai số nguyên dương $a, b$ ($1 \le a, b \le 10^9$).

Dữ liệu ra

  • Dòng 1: In ra $\gcd(a, b)$.
  • Dòng 2: In ra $\text{lcm}(a, b)$.
Draft saved