Problem
शेरोझा को गणित के सवाल बहुत पसंद हैं। हाल ही में, एक गणितीय मंडली में, उन्हें बताया गया कि GCD और NOC क्या हैं।
दो प्राकृतिक संख्याओं का gcd a और b — उनका सबसे बड़ा सामान्य विभाजक है, यानी, अधिकतम संख्या x इस तरह कि a, x और b से विभाज्य है x से विभाज्य है। उदाहरण के लिए, \(gcd(24, 18) = 6\)। और पूर्णांक a और b — उनका लघुत्तम समापवर्त्य है, अर्थात्, न्यूनतम संख्या x इस प्रकार कि x, a और x से विभाज्य है b से विभाज्य है। उदाहरण के लिए, \(LCC(24, 18) = 72\)।
शेरोझा ने तुरंत देखा कि एक ही GCD और LCM के साथ संख्याओं के कई जोड़े हो सकते हैं। अब उन्हें प्रश्न में दिलचस्पी थी: दी गई संख्या a और b, दो संख्याएँ कितनी पास हो सकती हैं जिनमें एक ही gcd और lcm है।
a और b संख्या x और y खोजने में उसकी मदद करें ताकि \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\) और उनका अंतर \(y - x\) न्यूनतम है।
इनपुट
इनपुट फाइल की पहली लाइन में दो नेचुरल नंबर a और b (\(1 <= a, b < = 10 ^9\)).
आउटपुट डेटा
दो प्राकृत संख्याएँ प्रिंट करें x और y (\(1 <= x <= y\)) , जैसे कि \(gcd(a, b) = gcd(x, y)\), \( LCM (a, b) = LCM(x, y)\) और उनका \(y - x\) अंतर न्यूनतम है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
3 4 |
3 4 |
Запрещенные операторы: gcd