महत्तम समापवर्तक (GCD)
दो धनात्मक पूर्णांक a और b दिए गए हैं, जिनका महत्तम समापवर्तक निकालने की आवश्यकता है। महत्तम समापवर्तक वह संख्या होती है जो a और b दोनों को विभाजित करती है और उन सभी विभाजकों में सबसे बड़ी होती है।
ध्यान दें कि किसी भी संख्या और 0 का महत्तम समापवर्तक वह संख्या स्वयं ही होती है।
इनपुट
इनपुट की एकमात्र पंक्ति में दो पूर्णांक a और b (0 ≤ a, b ≤ ) दिए जाते हैं।
आउटपुट
प्रोग्राम को a और b का महत्तम समापवर्तक प्रदर्शित करना चाहिए।
Examples
Input | Output |
|---|---|
8 12 | 4 |
54 24 | 6 |
17 16 | 1 |
0 13 | 13 |
Explanation
8 → 1, 2, 4, 8 |||| 12 → 1, 2, 3, 4, 6, 12 ⇒ सबसे बड़ा सामान्य भाजक 4 है
54 → 1, 2, 3, 6, 9, 18, 27, 54 |||| 24 → 1, 2, 3, 4, 6, 12, 24 ⇒ सबसे बड़ा सामान्य भाजक 6 है
17 → 1, 17 |||| 16 → 1, 2, 4, 8, 16 ⇒ सबसे बड़ा सामान्य भाजक 1 है
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB