เกี่ยวกับ
วิเคราะห์การหารและค่าหลายตัวร่วมอย่างรวดเร็ว
GCD
ตัวหารร่วมที่มากที่สุด (GCD) คือจำนวนเต็มที่ใหญ่ที่สุดที่หารค่าทั้งหมดได้โดยไม่มีเศษ
LCM
ค่าหลายตัวที่น้อยที่สุด (LCM) คือค่าบวกที่เล็กที่สุดที่หารได้ด้วยจำนวนเต็มทั้งหมด
กรณีการใช้งานทั่วไป
- การทำให้เศษส่วนง่ายขึ้น
- การซิงโครไนซ์รอบที่ทำซ้ำ
- แบบฝึกหัดทฤษฎีจำนวน