<div> <p>N संख्याओं के लिए गुणनखंडन का उपयोग करके लघुत्तम समापवर्त्य (LCM) ज्ञात करना</p> </div>

C++ Hard math

कार्य «<div> <p>N संख्याओं के लिए गुणनखंडन का उपयोग करके लघुत्तम समापवर्त्य (LCM) ज्ञात करना</p> </div>»

दिया गया है N पूर्णांक संख्याएँ। इनका लघुत्तम समापवर्त्य (LCM) ज्ञात करना आवश्यक है। हल करने के लिए संख्याओं का अभाज्य गुणनखंडों में विभाजन का उपयोग करना होगा। इनपुट डेटा: पहले एक पूर्णांक N (1 ≤ N ≤ 100), फिर N संख्याएँ (1 ≤ प्रत्येक ≤ 10^6)। एक पूर्णांक संख्या आउटपुट करें — सभी संख्याओं का LCM। यह गारंटी है कि उत्तर 10^18 से अधिक नहीं होगा।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N है। दूसरी पंक्ति में N पूर्णांक संख्याएँ हैं, जो रिक्त स्थानों से अलग की गई हैं।

आउटपुट प्रारूप

एक पूर्णांक — सभी संख्याओं का लघुत्तम समापवर्त्य (LCM)।

उदाहरण

उदाहरण 1

इनपुट

5
1 2 3 4 5

आउटपुट

60

main.cpp