ความคิดเห็นที่ 1 ภาษา C ลืมหมดแล้ว #include <stdio.h> #include <stdlib.h> void main() {       int b,c,d,g,h,p,start ;       char a(39999) ;       p = 1       for(b=1; b<39998; b++)     //ลูปรับค่า      {           printf("INPUT%d = \n",b);           scanf("%d ", &a(b));           if(a(b) == "x")          //ถ้ามีการกดปุ่มx หรือปุ่มใดๆที่ว่าหยุดใส่ค่าแล้ว          {               c = b                          //นับว่ามีกี่ตัวเก็บในc               b= 39999                  //ออกจากลูปรับค่าซะ          }      }     for(h=1;h<=9999;h++) // ลูปเรียงค่าน้อยไปหามาก     {           for(g = 1;g<=c;g++)           {                  if (h == a(g))                 {                      a(p)=a(g)  ;                      p = p+1    ;                 }           }     }     start = a(1) ;          // start เป็นค่าน้อยสุด     p = 1 ;                       while(start!=1)     {     for(d = 1;d<=c;d++)   //ลูปเชคหารลงตัว     {          if(a(d)%start == 0)          {               p=p+1;               if(p == c )    // ถ้าทุกตัวหารลงตัว               {                    d = c+1;  //บังคับหลุดลูป               }          }     if(d == c )  //ถ้านำทุกตัวมาหารแล้วยังไม่หลุดลูป ให้ลดstart ลง1          {              start = start -1 ;                p = 1 ; //เซต p เริ่มต้น          }     }     }     printf("%d\n",start); } ง่วงมาก รบกวนเชคอีกทีนึงนะคะ แก้ไขเมื่อ 05 ก.พ. 52 06:22:06 แก้ไขเมื่อ 05 ก.พ. 52 06:18:50 จากคุณ : mint_la - [ 5 ก.พ. 52 05:07:05 ]

ความคิดเห็นที่ 2 โปรเจค ภาษา C ม.หกหรือเปล่าหว่า... เพราะผมต้องทำเหมือนกันอ่ะ ของผม ปญอ. มากๆๆๆๆ จากคุณ : สายน้ำตะวันออก - [ 5 ก.พ. 52 05:33:29 ]

ความคิดเห็นที่ 3 ขอบคุณพี่ mint_la มาก ๆ ค่ะ อย่างเก่งเลยค่ะ คือจริง ๆ ที่สมมุติว่า "โดยที่ n มากกว่าหรือเท่ากับ 2 แต่น้อยกว่าหรือเท่ากับ สี่หมื่น" ไม่ต้องตามนี้ก็ได้ค่ะ นี่คือโจทย์เต็ม ๆ ค่ะ ห.ร.ม. Task Find the greatest common divider (GCD) of a set S of n positive integers. You have to read n integer values from standard input and write the GCD onto standard output. Input The first line contains an integer n (2≤n≤50000), which is the size of the set S. For the following n lines after that, each line contains an integer m (1≤m≤10000), which is a member of the set S. Output The first and only one line contains the GCD of the set S. Example Input Output 3 6 18 24 42 นี่ ค.ร.น. ค่ะ Task Find the least common multiplier (LCM) of a set S of n positive integers. You have to read n integer values from standard input and write the GCD onto standard output. Input The first line contains an integer n (2≤n≤50000), which is the size of the set S. For the following n lines after that, each line contains an integer m (1≤m≤10000), which is a member of the set S. Output The first and only one line contains the LCM of the set S; however, the result should be accurate under 4,000,000,000. Example Input Output 5 72 3 9 12 24 18 รบกวนอีกครั้งนะคะ จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 5 ก.พ. 52 06:14:27 A:172.16.125.52 X:58.137.54.34 TicketID:203325 ]

ความคิดเห็นที่ 4 ข้างบน ตรง ห.ร.ม. ส่วนของ Input ที่มันเป็น (2≤n≤50000), คือ 2 น้อยกว่าหรือเท่ากับ n น้อยกว่าหรือเท่ากับ 50000 นะคะ และตรง m (1≤m≤10000) คือ 1 น้อยกว่าหรือเท่ากับ m น้อยกว่าหรือเท่ากับ 10000 ตรง Example input คือ 3 8 24 42 Output คือ 6 ส่วน ค.ร.น. ส่วนของ Input ที่มันเป็น (2≤n≤50000), คือ 2 น้อยกว่าหรือเท่ากับ n น้อยกว่าหรือเท่ากับ 50000 นะคะ และตรง m (1≤m≤10000) คือ 1 น้อยกว่าหรือเท่ากับ m น้อยกว่าหรือเท่ากับ 10000 เหมือน ห.ร.ม. ค่ะ ตรง Example input คือ 5 3 9 12 24 18 Output คือ 72 ค่ะ จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 5 ก.พ. 52 06:21:56 A:172.16.125.52 X:58.137.54.34 TicketID:203325 ]

ความคิดเห็นที่ 5 ยังงงอยู่เลยค่ะ ครน. ของ 5 3 9 12 24 18 เท่ากับ 72 ได้ยังไง ในเมื่อ 5 หาร 72 ไม่ลงตัว ?? จากคุณ : หลานแว่น (mint_la) - [ 5 ก.พ. 52 06:26:23 ]

ความคิดเห็นที่ 6 คุณกี้ยังไม่มาตอบ ขอแอบมาบอกสูตรก่อนไปนอนต่อ ## ครน เท่ากับ ผลคูณของสองตัวนั้นหารด้วย หรม. ## เช่น 6,9 หรม = 3 ครน = 6x9/3 = 18 ### ถ้ามีหลายตัวก็ทำทีละชุดแล้วเอาค่าที่น้อยที่สุด จากคุณ : หลานแว่น (mint_la) - [ 5 ก.พ. 52 06:35:45 ]

ความคิดเห็นที่ 7 5 ไม่ใช่ตัวเลขที่จะเอามาหาร ค.ร.น.ค่ะ ตัวที่จะหา ค.ร.น. คือ 3 9 12 24 18 อ่ะค่ะ ส่วนเลข 5 หมายถึงตัวเลขที่จะนำมาหาร ค.ร.น. มีทั้งหมด 5 ตัวดังข้างต้น ค่ะ อาจจะงง ๆ หน่ยนะคะ ^_^ จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 5 ก.พ. 52 07:32:25 A:192.168.0.17 X:172.16.125.52, 58.137.54.34 TicketID:203325 ]

ความคิดเห็นที่ 8 #7 แก้จาก "5 ไม่ใช่ตัวเลขที่จะเอามาหาร ค.ร.น.ค่ะ" เป็น"5 ไม่ใช่ตัวเลขที่จะเอามาหา ค.ร.น.ค่ะ" จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 5 ก.พ. 52 07:34:16 A:172.16.125.52 X:58.137.54.34 TicketID:203325 ]

ความคิดเห็นที่ 9 พี่ mint_la ค่ะ ช่วยดู ที่ http://www.pantip.com/cafe/wahkor/topic/X7493593/X7493593.html ให้ด้วยได้มั้ยคะ จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 5 ก.พ. 52 10:03:05 A:172.16.125.52 X:58.137.54.34 TicketID:203325 ]

ความคิดเห็นที่ 10 ... เข้ามาดู จากคุณ : Mr. Fusion - [ 5 ก.พ. 52 11:49:29 ]

ความคิดเห็นที่ 11 แบบ ภาษาไทย ตัวคูณร่วมน้อย – ครน (least common multiplier – lcm) ของจำนวนเต็มสองจำนวนคือ จำนวนเต็มที่มีค่าน้อยที่สุดที่สามารถหารได้ด้วยสองจำนวนนั้นๆ วิธีการสามารถทำได้โดยการหาตัวประกอบจำนวนเฉพาะของจำนวนเต็มแต่ละตัว ถ้าหากมีค่าที่ซ้ำกันให้ใส่ค่าในบริเวณที่ซ้อนกันของแผนภาพเวนน์ จากนั้นนำตัวประกอบทั้งหมดมาคูณกัน ตัวอย่างเช่น ครน ของ 32 และ 60 เราแยกตัวประกอบของ 32 และ 60 ได้เป็น 2*2*2*2*2 และ 2*2*3*5 จะเห็นว่ามี 2 ซ้ำกันสองตัวดังนั้น ครน จึงเท่ากับ 2*2*2*2*2*3*5 = 480 อย่างไรก็ตามแนวคิดนี้สามารถนำมาขยายต่อเนื่องเพื่อหา ครน ของจำนวนเต็ม n ค่า โจทย์ จงหาตัวคูณร่วมน้อยของจำนวนเต็มบวกในเซ็ต S ซึ่งมีสมาชิก n ตัว ข้อมูลนำเข้า บรรทัดแรก มีค่าขนาดของเซ็ต S เป็นจำนวนเต็ม n (2 ≤ n ≤ 50000) ต่อจากนั้น n บรรทัด แต่ละบรรทัดจะมีค่าจำนวนเต็มซึ่งเป็นสมาชิกของเซ็ต S โดยที่ค่าจะอยู่ในช่วง [1,100000] ข้อมูลส่งออก บรรทัดแรก มีค่า ตัวคูณร่วมน้อย ของจำนวนเต็มในเซ็ต S อย่างไรก็ตามผลลัพธ์ของชุดทดสอบจะไม่เกิน 4000000000. ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก 5 72 3 9 12 24 18 จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 5 ก.พ. 52 12:01:00 A:172.16.125.52 X:58.137.54.34 TicketID:203325 ]

ความคิดเห็นที่ 12 เขียนแค่หา หรม. อย่างเดียว แล้วพอจะหา ครน. ก็เอา a*b/(หรม.ของaกับb) จากคุณ : deathspirit - [ 5 ก.พ. 52 20:15:20 ]

ความคิดเห็นที่ 13 #include<stdio.h> #include<conio.h> int main() { int a[50000],c,i,start; scanf("%d",&c); for(i=0;i<c;i++) { if(i==0) {scanf("%d",&a[i]); start=a[i]; } else   {scanf("%d",&a[i]); if(start<a[i]) { start=a[i]; } } } for(i=0;i<c;i++) { if(start%a[i]!=0) { i=0; start++; } } printf(" %d",start); } เป็นไงครับ เขียนด้วย dev c นะ จากคุณ : rikusu - [ 5 ก.พ. 52 22:09:19 ]

ความคิดเห็นที่ 14 เเ จากคุณ : ซิกโก้ - [ 6 ก.พ. 52 00:43:44 ]

ความคิดเห็นที่ 15 gcd กับ lcm ของสองจำนวนก็มีความเห็นบนๆ แนะนำไปแล้ว สูตรก็ทำนองนี้ gcd(a,b) = ถ้า a หารด้วย b ลงตัว ก็ตอบ b : ไม่งั้นคิดต่อคำตอบก็เท่ากับ gcd(b, a%b) แต่เวลาเขียนเป็นโปรแกรมก็ไม่ต้อง recursive โดยไม่จำเป็นนะครับ เขียนเป็น loop ก็พอ lcm(a,b) = (a/gdc(a,b))*b หารก่อนคูณนะครับ ถ้าคูณก่อนแล้วผลคูณเกิน 2^32 overflow แล้วจะได้คำตอบที่ผิด เวลาคิด gcd, lcm ของจำนวนหลายๆ จำนวน ถ้าจะประหยัด memory ก็ไม่ต้องใช้ array ก็ได้นะครับ ไล่ทำทีละตัวไป จำแค่ค่า gcd หรือ lcm สะสมถึงตัวล่าสุด แล้วก็อ่านตัวเลขถัดไปจาก input มาคิดต่อ gcd(x1,x2 ... xn) = gcd( gcd(x1,x2 ... xn-1), xn ) lcm(x1,x2 ... xn) = lcm( lcm(x1,x2 ... xn-1), xn ) จากคุณ : ผลึกความคิด - [ 6 ก.พ. 52 01:54:02 ]

ความคิดเห็นที่ 16 คุณกี้ หากจะคิดแบบเรียบง่าย หากจะหา ครน. ของจำนวน 3 จำนวน คือ a, b, c เราสามารถหา ได้จาก ครน. ของ a กับ b คือ (a,b) ให้เป็น m แล้ว นำ m นั้นไปหาครน. อีกครั้งกับค่าสุดท้ายคือ c  เป็น (m,c) คือ ครน.ของทั้ง 3 จำนวน ในการหาหรม ก็สามารถทำได้ในวิธีการเดียวกัน แต่ว่า a*b = (a,b)*[a,b]   , [a,b] คือ หรม.ของ a,b ใช้ได้เฉพาะกับจำนวน 2 จำนวนเท่านั้น ถ้าหากเป็น 3 จำนวนแบบนี้ใช้ไม่ได้ a*b*c != (a,b,c)*[a,b,c] แต่หากจะใช้ความสัมพันธ์ของการคูณนั้นกับโจทย์ข้อหรม.ด้วย ก็สามารถประยุกต์ไปใช้ได้ ขอให้ลองหาแนวทางเองดู จากคุณ : ไม่มีสมาชิกชื่อนี้ - [ 6 ก.พ. 52 02:12:14 ]

ความคิดเห็นที่ 17 อ้าว ลองกลับไปความเห็นบนๆ อ่านดูอีกทีพบว่า ยังไม่มีใครแนะนำ algorithm สำหรับหา gcd ของจำนวนสองจำนวนเลย (นอกจากวิธีไล่ลงมาทีละ 1 อย่างที่จขกท.เขียนมา) วิธีหา gcd ของจำนวนนับสองจำนวน ที่น่าใช้ก็คือ Euclid's gcd algorithm ครับ ลองไปหาอ่านเรื่องนี้ดูก็ได้ จากคุณ : ผลึกความคิด - [ 6 ก.พ. 52 02:16:28 ]

ความคิดเห็นที่ 18 ขอบคุณทุกคนมาก ๆ ค่ะ สมาชิกห้องนี้ใจดีจัง ตอนนี้เขียนได้แล้วค่ะ จากคุณ : จขกท. ( กี้เองค่ะ ) - [ 6 ก.พ. 52 04:02:12 A:172.16.125.52 X:58.137.54.34 TicketID:203577 ]