🧮 GCF Calculator
หาตัวหารร่วมมากที่สุด (ห.ร.ม.)
กรอกจำนวนเต็มบวกตั้งแต่ 2 จำนวนขึ้นไป คั่นด้วยเครื่องหมายจุลภาค (,) หรือเว้นวรรค ระบบจะหา ห.ร.ม. พร้อม ค.ร.น. และขั้นตอนการคำนวณ
🔻 กรอกจำนวนที่ต้องการหา ห.ร.ม.
ตัวอย่าง:
ตัวหารร่วมมากที่สุด (ห.ร.ม.)
-
กรอกจำนวนแล้วกดคำนวณเพื่อดูค่า ห.ร.ม.
ตัวคูณร่วมน้อย (ค.ร.น.)
-
ตัวประกอบร่วมทั้งหมด
-
จำนวนที่ใส่
-
เป็นจำนวนเฉพาะสัมพัทธ์
-
🧩 การแยกตัวประกอบเฉพาะ
Prime Factorizationกรอกจำนวนแล้วกดคำนวณเพื่อดูการแยกตัวประกอบ
- กรอกจำนวนแล้วกดคำนวณเพื่อดูขั้นตอนการคำนวณ
📚 หลักการหา ห.ร.ม.
ห.ร.ม.(a, b) ใช้อัลกอริทึมยูคลิด: gcd(a,b) = gcd(b, a mod b)
ตัวหารร่วมมากที่สุด (ห.ร.ม.) คือจำนวนที่มากที่สุด ที่หารทุกจำนวนที่กำหนดลงตัว นิยมหาด้วยการแยกตัวประกอบเฉพาะ หรืออัลกอริทึมยูคลิดที่รวดเร็ว
ตัวอย่าง: ห.ร.ม.(12, 18) → ตัวประกอบร่วม 1,2,3,6 → มากที่สุด = 6