เครื่องคิดเลข GCF และ LCM
ตัวประกอบร่วมที่ยิ่งใหญ่ที่สุดและตัวคูณร่วมน้อยของตัวเลข 2–10 โดยอัลกอริทึมแบบยุคลิดจะแสดงทีละขั้นตอนและการแยกตัวประกอบเฉพาะของทุกจำนวน
ผลลัพธ์
ตัวประกอบร่วมมากสุด (GCF หรือเรียกอีกอย่างว่าตัวหารร่วมมากหรือ HCF) คือจำนวนเต็มที่ใหญ่ที่สุดที่หารทุกจำนวนในรายการ ตัวคูณร่วมน้อย (LCM) คือจำนวนบวกที่น้อยที่สุดที่แต่ละตัวหารกัน เครื่องคิดเลขนี้จะคำนวณทั้งจำนวนเต็ม 2 ถึง 10 จำนวนพร้อมกัน วางโดยคั่นด้วยการเว้นวรรค เครื่องหมายจุลภาค หรือตัวขึ้นบรรทัดใหม่ แล้วเรียกใช้งาน
GCF นั้นพบได้ด้วยอัลกอริทึมแบบยุคลิด และทุกๆ การหารจะถูกเขียนออกมา: สำหรับ 48 และ 180 คุณจะเห็น 180 = 3 × 48 + 36 จากนั้น 48 = 1 × 36 + 12 จากนั้น 36 = 3 × 12 + 0 ดังนั้น GCF คือ 12 จากนั้น LCM จะได้มาจากเอกลักษณ์ lcm(a, b) = a × b ÷ gcd(a, b) — สำหรับคู่เดียวกันคือ 48 × 180 ÷ 12 = 720 เลขคณิตทั้งหมดใช้จำนวนเต็มขนาดใหญ่พอดี ดังนั้นแม้แต่ LCM ของตัวเลข 12 หลักสิบตัวก็ยังคำนวณได้โดยไม่ล้น
หมายเลขที่ป้อนแต่ละตัวยังถูกแยกย่อยเป็นการแยกตัวประกอบเฉพาะในรูปแบบเลขชี้กำลัง — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — ซึ่งเป็นวิธีในตำราเรียนเพื่อดูว่าเหตุใด GCF จึงรวบรวมกำลังเฉพาะที่ใช้ร่วมกันในขณะที่ LCM รวบรวมค่าสูงสุด นั่นทำให้เครื่องมือนี้เป็นเพื่อนที่เป็นธรรมชาติในการลดเศษส่วน ค้นหาตัวส่วนร่วม จัดตารางการทำซ้ำ และแก้ปัญหาการหารลงตัว
ทุกอย่างทำงานภายในเบราว์เซอร์ของคุณ: ไม่ต้องลงทะเบียน ไม่ต้องไปกลับเซิร์ฟเวอร์ และสามารถคัดลอกงานทั้งหมดเป็นข้อความธรรมดาสำหรับการบ้านหรือเอกสารได้ด้วยคลิกเดียว