คำนวณ ห.ร.ม. และ ค.ร.น.
สำรวจเครื่องมือเพิ่มเติม
• GCD(a, b) × LCM(a, b) = |a × b|
• GCD(a, 0) = a (จำนวนใดๆ ก็หารด้วยตัวเองลงตัว)
• ถ้า GCD(a, b) = 1 แล้ว a และ b เป็นจำนวนเฉพาะสัมพัทธ์
• ขั้นตอนวิธีแบบยุคลิดทำงานในเวลา O(log(min(a,b)))
• LCM ใช้สำหรับบวกเศษส่วนที่มีตัวส่วนต่างกัน