उदाहरण
उदाहरण 1: 15 और 20 का एचसीएफ ज्ञात कीजिये।
समाधान:
15 के अभाज्य गुणनखंड = 1, 3, 5, 15.
20 के अभाज्य गुणनखंड = 1, 2, 4, 5, 10, 20.
सबसे अधिक सामान्य गुणनखंड लें।
यहां, 5 15 और 20 का सबसे अधिक सामान्य गुणनखंड है।
अतः, एचसीएफ(15, 20) = 5.
उदाहरण 2: 18 और 24 का एचसीएफ ज्ञात कीजिये।
समाधान:
18 के अभाज्य गुणनखंड = 1, 2, 3, 6, 9, 18.
24 के अभाज्य गुणनखंड = 1, 2, 3, 4, 6, 8, 12, 24.
सबसे अधिक सामान्य गुणनखंड लें।
यहां, 6 18 और 24 का सबसे अधिक सामान्य गुणनखंड है।
अतः, एचसीएफ(18, 24) = 6.
उदाहरण 3: 8 और 12 का एचसीएफ ज्ञात कीजिये।
समाधान:
8 के अभाज्य गुणनखंड = 1, 2, 4, 8.
12 के अभाज्य गुणनखंड = 1, 2, 3, 4, 6, 12.
सबसे अधिक सामान्य गुणनखंड लें।
यहां, 4 8 और 12 का सबसे अधिक सामान्य गुणनखंड है।
अतः, एचसीएफ(8, 12) = 4.
अभ्यास
1. एचसीएफ(75,100,125) = 25
2. एचसीएफ(20,30) = 10
3. एचसीएफ(63,84,105) = 21
4. एचसीएफ(9,12,15) = 3
5. एचसीएफ(4,6,8) = 2
6. एचसीएफ(14,21,28) = 7
7. एचसीएफ(36, 48, 96) = 12
8. एचसीएफ(16,24,32) = 8
9. एचसीएफ(10,15,20) = 5
10. एचसीएफ(20,30,40,50) = 10