Problem
Các số tự nhiên được cho \(a, b, c.\) Nếu phương trình là \(a \cdot x + b \cdot y = c\) có nghiệm nguyên thì in \(gcd(a,b)\), \(x\) và \(y\) (bất kỳ giải pháp nào). Nếu không có giải pháp nào, hãy in từ Không thể.
Nhập dữ liệu
Các số tự nhiên và không vượt quá 10000 về giá trị tuyệt đối.
Dấu ấn
In câu trả lời cho vấn đề.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1 2 3 |
1 1 1 |
| 2 |
10 6 8 |
2 2 -2 |
Запрещенные операторы: gcd