संतरे
Problem
कात्या ने
n दोस्तों को अपने पास आने के लिए आमंत्रित करने का फैसला किया। चूँकि उसके दोस्त फलों के बहुत शौकीन हैं, इसलिए उसने उनके लिए समान संतरे खरीदे। वह प्रत्येक संतरे को समान संख्या में समान स्लाइस में काटना चाहती है ताकि उन्हें मेहमानों के बीच वितरित किया जा सके (कात्या खुद संतरे नहीं खाएगी), और सभी को समान संख्या में स्लाइस मिले।
एक प्रोग्राम लिखें जो उपरोक्त शर्तों को पूरा करने के लिए प्रत्येक संतरे को काटे जाने वाले स्लाइस की न्यूनतम संख्या की गणना करता है।
इनपुट
इनपुट स्ट्रिंग में दो धनात्मक पूर्णांक n और m (\(1 <= n, m <= 10^9) होते हैं \)).
छाप
समस्या का उत्तर प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 5 |
2 |
| 2 |
2 4 |
1 |
Запрещенные операторы: gcd