AR
RU
EN
ES
ZH
FR
DE
PT
HI
المضاعف المشترك الأصغر لعدد N من الأرقام باستخدام التحليل إلى العوامل
C++
Hard
math
مهمة «المضاعف المشترك الأصغر لعدد N من الأرقام باستخدام التحليل إلى العوامل»
لدينا N عددًا صحيحًا. المطلوب إيجاد المضاعف المشترك الأصغر (LCM) لهم. لحل هذه المسألة، يجب استخدام التحليل إلى العوامل الأولية للأعداد.
بيانات الإدخال: أولاً عدد صحيح N (1 ≤ N ≤ 100)، ثم N عددًا (1 ≤ كل عدد ≤ 10^6).
أخرج عددًا صحيحًا واحدًا — المضاعف المشترك الأصغر لجميع الأعداد. من المضمون أن الإجابة لا تتجاوز 10^18.
بيانات الإدخال: أولاً عدد صحيح N (1 ≤ N ≤ 100)، ثم N عددًا (1 ≤ كل عدد ≤ 10^6).
أخرج عددًا صحيحًا واحدًا — المضاعف المشترك الأصغر لجميع الأعداد. من المضمون أن الإجابة لا تتجاوز 10^18.
تنسيق الإدخال
في السطر الأول — عدد صحيح N. في السطر الثاني — N من الأعداد الصحيحة مفصولة بمسافات.
تنسيق الإخراج
عدد صحيح واحد — المضاعف المشترك الأصغر لجميع الأعداد.
أمثلة
مثال 1
الإدخال
5
1 2 3 4 5
الإخراج
60
main.cpp