GCD Và LCM Tràn Số
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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
-1nế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$
Community Discussion