เครื่องคำนวณ GCD และ LCM

ป้อนตัวเลข รองรับจำนวนเต็มบวก บรรทัดละ 1 ตัว หรือคั่นด้วย comma, space

ผลลัพธ์

ตัวหารร่วมมาก (GCD)

0

Greatest Common Divisor

ตัวคูณร่วมน้อย (LCM)

0

Least Common Multiple

ข้อมูลนำเข้า

อินพุตที่ถูกต้อง:0 ตัว

อินพุตที่ไม่ถูกต้อง:0 ตัว

ตัวเลขที่ป้อน: ไม่มี

ขั้นตอนการคำนวณ

ยังไม่มีขั้นตอนการคำนวณ

การแยกตัวประกอบเฉพาะ

ยังไม่มีผลการแยก

คำแนะนำ:

ตัวหารร่วมมาก (GCD)คือจำนวนเต็มบวกที่มากที่สุดที่หารตัวเลขที่ป้อนทั้งหมดลงตัว
ตัวคูณร่วมน้อย (LCM)คือจำนวนเต็มบวกที่น้อยที่สุดที่หารด้วยตัวเลขที่ป้อนทั้งหมดลงตัว
รูปแบบอินพุตรองรับการป้อนบรรทัดละ 1 ตัวเลข หรือคั่นด้วย comma, space
ช่วงตัวเลขรองรับเฉพาะจำนวนเต็มบวก (1 ถึง 10^9)
ขั้นตอนการคำนวณแสดงขั้นตอนการใช้ Euclidean Algorithm
การแยกตัวประกอบเฉพาะแสดงการแยกตัวประกอบเฉพาะของแต่ละตัวเลข

คำอธิบาย Algorithm:

GCD ใช้ Euclidean Algorithm: gcd(a, b) = gcd(b, a mod b) จนกว่า b = 0
LCM คำนวณจากสูตร: lcm(a, b) = (a × b) / gcd(a, b)
GCD/LCM ของหลายตัวเลข: คำนวณทีละคู่ตามลำดับ