संख्याओं के एक समूह का सबसे छोटा आम गुणक (LCM) A
पूर्णांक में सबसे छोटी है b
कि इस तरह के b/a
सभी पूर्णांकों के लिए एक पूर्णांक है a
में A
। इस परिभाषा को तर्कसंगत संख्याओं तक बढ़ाया जा सकता है!
कार्य
छोटी से छोटी सकारात्मक खोजें तर्कसंगत b
ऐसी है कि b/a
एक है पूर्णांक सभी के लिए परिमेय a
इनपुट में।
नियम
- मानक खामियों को मना किया जाता है।
- आप इनपुट में अलग से न्यूमेरेटर और डिनोमिनेटर ले सकते हैं, लेकिन डबल्स, फ्लोट्स आदि नहीं ले सकते।
- इनपुट पूरी तरह से कम नहीं हो सकता है।
- आप पूर्णांक इनपुट को तर्कवाचक के रूप में ले सकते हैं जिसमें से भाजक है
1
। - सबमिशन जो एक LCM / GCD बिलिन को तर्कसंगत संख्याएँ प्रदान करेगा, लेकिन गैर-प्रतिस्पर्धी हैं।
परीक्षण के मामलों
In: 3
Out: 3
In: 1/17
Out: 1/17
In: 1/2, 3/4
Out: 3/2
In: 1/3, 2/8
Out: 1
In: 1/4, 3
Out: 3
In: 2/5, 3
Out: 6
In: 1/2, 3/4, 5/6, 7/8
Out: 105/2
यह कोड-गोल्फ है , इसलिए सबसे कम बाइट्स जीत का उपयोग करते हुए प्रस्तुतियाँ!
LCM[numerators]/GCD[denominators]
जब इनपुट में गैर-कम परिमेय संख्या होती है, तो कंप्यूटिंग काम नहीं कर सकती है। उदा1/3, 2/8
।