การหาตัวประกอบร่วมที่ยิ่งใหญ่ที่สุด (GCF) ของชุดตัวเลขนั้นง่าย แต่คุณต้องรู้วิธีการทำ ในการหาตัวประกอบร่วมที่ยิ่งใหญ่ที่สุดของตัวเลขสองตัว คุณจำเป็นต้องรู้วิธีแยกตัวประกอบของตัวเลขสองตัวนั้น ในการดำเนินการดังกล่าว คุณจำเป็นต้องทราบตารางเวลาของคุณ
ขั้นตอน
วิธีที่ 1 จาก 2: การเปรียบเทียบปัจจัยเดียวกัน
ขั้นตอนที่ 1 ค้นหาตัวประกอบของตัวเลข
คุณไม่จำเป็นต้องรู้การแยกตัวประกอบเฉพาะเพื่อหาตัวประกอบร่วมที่ยิ่งใหญ่ที่สุด เริ่มต้นด้วยการหาปัจจัยทั้งหมดของตัวเลขที่คุณกำลังเปรียบเทียบ
ขั้นตอนที่ 2 เปรียบเทียบชุดตัวประกอบจนกว่าคุณจะพบจำนวนที่มากที่สุดในทั้งสองปัจจัย
วิธีที่ 2 จาก 2: การใช้ Prime Numbers
ขั้นตอนที่ 1. แยกตัวประกอบแต่ละจำนวนด้วยจำนวนเฉพาะของมัน
จำนวนเฉพาะคือจำนวนที่มากกว่า 1 ที่ไม่มีตัวประกอบใดๆ ยกเว้นตัวมันเอง ตัวอย่างของจำนวนเฉพาะ ได้แก่ 5, 17, 97 และ 331 เพื่อยกตัวอย่าง
ขั้นตอนที่ 2 ระบุปัจจัยเฉพาะที่เหมือนกัน
เลือกจำนวนเฉพาะที่เหมือนกันในปัจจัยทั้งสอง อาจมีหลายปัจจัยที่เหมือนกัน
ขั้นตอนที่ 3 คำนวณ:
หากตัวประกอบเฉพาะตัวเดียวเท่ากัน ตัวเลขนั้นก็คือตัวประกอบร่วมของคุณ หากตัวประกอบเฉพาะหลายตัวเหมือนกัน ให้คูณตัวประกอบเฉพาะทั้งหมดเข้าด้วยกันเพื่อให้ได้ตัวประกอบร่วมที่มีค่าที่สุดของคุณ
ขั้นตอนที่ 4 ศึกษาตัวอย่างนี้
หากต้องการใช้วิธีนี้ ให้ศึกษาตัวอย่างนี้
เคล็ดลับ
- จำนวนเฉพาะคือจำนวนที่สามารถหารด้วยตัวเดียวและตัวมันเอง
- คุณรู้หรือไม่ว่านักคณิตศาสตร์ Euclid ในศตวรรษที่สามก่อนคริสตศักราชได้คิดค้นอัลกอริทึมเพื่อค้นหาปัจจัยร่วมที่ยิ่งใหญ่ที่สุดในกรณีของตัวเลขธรรมชาติสองตัวหรือพหุนามสองพหุนาม?