दो संख्याओं का महत्तम समापवर्तक
दो संख्याओं x
और y
का महत्तम समापवर्तक वह सबसे बड़ी संख्या होती है जिसके द्वारा x
और y
दोनों विभाजित किया जा सके।
एक फ़ंक्शन gcd(x, y)
को लागू करें जो x
और y
का महत्तम समापवर्तक लौटाएगा।
इनपुट में दो संख्याएँ a
और b
होती हैं।
प्रोग्राम को gcd(a + 1, b)
, gcd(a, b)
, gcd(a, b + 1)
का परिणाम अलग-अलग लाइनों पर प्रिन्ट करना चाहिए।
इनपुट | आउटपुट |
---|---|
3 6 | 2 3 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB