GCD Và LCM Tràn Số

Buổi 75-76 — Stress Test Mathematics
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho hai số nguyên $a$ và $b$ không đồng thời bằng $0$. Hãy tính $\gcd(|a|, |b|)$ và $\text{lcm}(|a|, |b|)$. Quy ước $\text{lcm}(x, 0) = 0$. Nếu $\text{lcm}(|a|, |b|) > 10^{18}$, hãy in -1 cho giá trị LCM.

Dữ liệu vào
  • Một dòng chứa hai số nguyên $a$ và $b$ ($-10^{18} \le a, b \le 10^{18}$, $|a| + |b| > 0$).
Dữ liệu ra
  • In ra hai số nguyên cách nhau bởi dấu cách: $\gcd(|a|, |b|)$ và $\text{lcm}(|a|, |b|)$ (hoặc -1 nếu vượt quá $10^{18}$).
Ví dụ
Input Output
-12 18 6 36
Giới hạn
  • $-10^{18} \le a, b \le 10^{18}$, $|a| + |b| > 0$
Draft saved