1025.html

<p><span style="font-family: Courier New;"><strong>ตัวคูณร่วมน้อย &ndash; ครน (least common multiplier &ndash; lcm)</strong> ของจำนวนเต็มสองจำนวนคือ จำนวนเต็มที่มีค่าน้อยที่สุดที่สามารถหารได้ด้วยสองจำนวนนั้นๆ<br />
<br />
วิธีการสามารถทำได้โดยการหาตัวประกอบจำนวนเฉพาะของจำนวนเต็มแต่ละตัว ถ้าหากมีค่าที่ซ้ำกันให้ใส่ค่าในบริเวณที่ซ้อนกันของแผนภาพเวนน์ จากนั้นนำตัวประกอบทั้งหมดมาคูณกัน ตัวอย่างเช่น ครน ของ 32 และ 60 เราแยกตัวประกอบของ 32 และ 60 ได้เป็น 2*2*2*2*2 และ 2*2*3*5 จะเห็นว่ามี 2 ซ้ำกันสองตัวดังนั้น ครน จึงเท่ากับ 2*2*2*2*2*3*5 = 480 อย่างไรก็ตามแนวคิดนี้สามารถนำมาขยายต่อเนื่องเพื่อหา ครน ของจำนวนเต็ม n ค่า<br />
<br />
<u><b>โจทย์</b></u><br />
จงหาตัวคูณร่วมน้อยของจำนวนเต็มบวกในเซ็ต S ซึ่งมีสมาชิก n ตัว</span></p>
<p><span style="font-family: Courier New;"><u><b>ข้อมูลนำเข้า</b></u><b><br />
บรรทัดแรก </b>มีค่าขนาดของเซ็ต S เป็นจำนวนเต็ม n (2 &le; n &le; 50000) ต่อจากนั้น n บรรทัด แต่ละบรรทัดจะมีค่าจำนวนเต็มซึ่งเป็นสมาชิกของเซ็ต S โดยที่ค่าจะอยู่ในช่วง [1,100000]</span></p>
<p><span style="font-family: Courier New;"><u><b>ข้อมูลส่งออก</b></u><b><br />
บรรทัดแรก</b>  มีค่า ตัวคูณร่วมน้อย ของจำนวนเต็มในเซ็ต S อย่างไรก็ตามผลลัพธ์ของชุดทดสอบจะไม่เกิน 4000000000.</span></p>
<p><span style="font-family: Courier New;"><u><b>ที่มา</b></u><b>: การแข่งขันคณิตศาสตร์ วิทยาศาสตร์ โอลิมปิกแห่งประเทศไทย สาขาวิชาคอมพิวเตอร์ ประจำปี 2548</b></span></p>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>5
<br />3
<br />9
<br />12
<br />24
<br />18</td>
				<td>72</td>
			</tr></table>