दो संख्याओं का महत्तम समापवर्तक
दो संख्याओं
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