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