Recursive GCD (पुनरावृत्ति आधारित GCD)
दो पूर्णांकों a और b दिए गए हैं। इनका महानतम समापवर्तक (GCD) निकालने के लिए एक पुनरावृत्ति आधारित फ़ंक्शन लिखें।
इनपुट
इनपुट में एक रिक्त स्थान से अलग किए गए दो पूर्णांक a और b होते हैं (1 ≤ a, b ≤ )।
आउटपुट
कार्यक्रम को a और b का GCD प्रिंट करना चाहिए।
उदाहरण
इनपुट | आउटपुट |
|---|---|
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB