เครื่องคิดเลข GCD และ LCM
GCD เป็นจำนวนที่ใหญ่ที่สุดที่แบ่งอินพุตทั้งหมดเท่าๆ กัน LCM เป็นจำนวนที่น้อยที่สุดที่อินพุตทั้งหมดแบ่งออกเป็นเท่าๆ กัน
GCD
—
ตัวหารร่วมที่ยิ่งใหญ่ที่สุด
LCM
—
ตัวคูณร่วมน้อย
บันทึกลงในรายการโปรด
รายการโปรดของคุณสดบนหน้าแรก ภายใต้ รายการโปรดของคุณ. พวกเขาจะถูกบันทึกไว้เมื่อ อุปกรณ์และเบราว์เซอร์นี้ — เปิดไซต์บนโทรศัพท์ของคุณหรือในเบราว์เซอร์อื่นและคุณจะไม่เห็นพวกเขาที่นั่น ไม่มีบัญชี ไม่มีเซิร์ฟเวอร์
ขั้นตอนวิธี
GCD ใช้อัลกอริธึมของ Euclid (ประมาณ 300 ปีก่อนคริสตกาล - หนึ่งในอัลกอริธึมที่เก่าแก่ที่สุดที่ยังคงใช้อยู่):
GCD(a, b):
while b ≠ 0:
a, b = b, a mod b
return a
LCM ได้มาจาก GCD:
LCM(a, b) = |a × b| / GCD(a, b)
สำหรับตัวเลขมากกว่าสองตัว ให้ใช้คู่: GCD(a, b, c) = GCD(GCD(a, b), c)
ตัวอย่าง
| เลข | GCD | LCM |
|---|---|---|
| 12, 18 | 6 | 36 |
| 4, 6 | 2 | 12 |
| 7, 13 | 1 | 91 |
| 12, 18, 24 | 6 | 72 |
ถามบ่อย
GCD คืออะไร?
GCD (ตัวหารร่วมที่ยิ่งใหญ่ที่สุด) เรียกอีกอย่างว่า GCF (ปัจจัยร่วมที่ยิ่งใหญ่ที่สุด) หรือ HCF (ปัจจัยร่วมสูงสุด) เป็นจำนวนเต็มบวกที่ใหญ่ที่สุดที่แบ่งตัวเลขที่กำหนดทั้งหมดโดยไม่เหลือ GCD(12, 18) = 6 เพราะ 6 เป็นจำนวนที่ใหญ่ที่สุดที่หารทั้ง 12 และ 18
LCM คืออะไร?
LCM (คูณร่วมน้อย) เป็นจำนวนเต็มบวกที่เล็กที่สุดที่หารด้วยตัวเลขที่กำหนดทั้งหมดหารด้วยตัวเลขทั้งหมด LCM(4, 6) = 12 เพราะ 12 เป็นจำนวนที่น้อยที่สุดที่ทั้ง 4 และ 6 แบ่งเป็นเท่าๆ กัน
GCD คำนวณอย่างไร?
เครื่องคิดเลขใช้อัลกอริธึมของ Euclid: GCD(a, b) = GCD(b, a mod b) ซ้ำจนถึง b = 0 จากนั้นจะลดจำนวนหลายตัวโดยใช้ GCD pairwise
ความสัมพันธ์ระหว่าง GCD และ LCM คืออะไร?
สำหรับตัวเลขสองตัว A และ B: LCM(A, B) = |A × B| / GCD(a, b). นี่คือเหตุผลที่การลด GCD ป้องกันน้ำล้นก่อน
ฉันจะแบ่งปันการคำนวณของฉันได้อย่างไร
คลิก "แบ่งปันกับหมายเลขของฉัน" เพื่อคัดลอก URL ที่เปิดอีกครั้งด้วยข้อมูลของคุณ
ฝังเครื่องคิดเลขนี้
เพิ่มเครื่องคิดเลขฟรีนี้ในเว็บไซต์ของคุณเอง คัดลอกข้อมูลโค้ด — ใช้งานได้ทุกที่ที่คุณสามารถวาง HTML และซิงค์กับหน้านี้ได้