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