Ước chung lớn nhất và bội chung nhỏ nhất

Buổi 02 — Điều kiện & Vòng lặp Mathematics Number Theory
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Submissions
Đề bài

Cho hai số nguyên dương $A$ và $B$. Hãy tìm ước chung lớn nhất $\gcd(A, B)$ và bội chung nhỏ nhất $\text{lcm}(A, B)$ bằng thuật toán Euclid.

Dữ liệu vào

Một dòng chứa hai số nguyên dương $A$ và $B$.

Dữ liệu ra

In ra $\gcd(A, B)$ và $\text{lcm}(A, B)$ cách nhau bởi dấu cách.

Ví dụ
Input Output
12 18 6 36
7 13 1 91
Giới hạn
  • $1 \le A, B \le 10^9$
Draft saved