विस्तारित यूक्लिड एल्गोरिथम
Problem
प्राकृतिक संख्याएँ दी गई हैं \(a, b, c.\) यदि समीकरण \(a \cdot) है x + b \cdot y = c\) में पूर्णांक समाधान हैं, फिर प्रिंट करें \(gcd(a,b)\), \(x\) और \(y\) (कोई समाधान)। यदि कोई समाधान नहीं है तो Impossible शब्द को प्रिंट करें।
इनपुट डेटा
प्राकृतिक संख्या और निरपेक्ष मान में 10000 से अधिक नहीं है।
छाप
समस्या का उत्तर प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
1 2 3 |
1 1 1 |
| 2 |
10 6 8 |
2 2 -2 |
Запрещенные операторы: gcd