दो संख्याओं का महत्तम समापवर्तक
दो संख्याओं 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 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB