อะไรคือปัจจัยที่ยิ่งใหญ่ที่สุดของ 108 และ 168

ตอบ:

ปัจจัยร่วมที่ยิ่งใหญ่ที่สุดคือ #12#

คำอธิบาย:

ปัจจัยของ #108# เป็น #{1,2,3,4,6,9,12,18,27,36,54,108}#

ปัจจัยของ #168# เป็น #{1,2,3,4,6,7,8,12,14,21,24,28,42,56,84,168}#

ปัจจัยทั่วไป ได้แก่ #{1,2,3,4,6,12}#

ดังนั้นปัจจัยร่วมที่ยิ่งใหญ่ที่สุดคือ #12#

ตอบ:

#12#

คำอธิบาย:

วิธีการอื่นที่ไม่ต้องใช้แฟคตอริ่งระหว่างทั้งสองหมายเลขก่อนจะเป็นดังนี้:

หารจำนวนที่มากขึ้นด้วยจำนวนที่น้อยกว่าเพื่อให้ผลหารและส่วนที่เหลือ

หากส่วนที่เหลือเป็นศูนย์จำนวนที่น้อยกว่าคือ GCF

มิฉะนั้นให้ทำซ้ำด้วยจำนวนที่น้อยกว่าและส่วนที่เหลือ

ในตัวอย่างของเรา:

#168/108 = 1# กับส่วนที่เหลือ #60#

#108/60 = 1# กับส่วนที่เหลือ #48#

#60/48 = 1# กับส่วนที่เหลือ #12#

#48/12 = 4# กับส่วนที่เหลือ #0#

ดังนั้น GCF จึงเป็น #12#