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