उदाहरण
उदाहरण 1: 72 और 84 का एचसीएफ ज्ञात कीजिये।
समाधान:
72 के अभाज्य गुणनखंड = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
84 के अभाज्य गुणनखंड = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
सबसे अधिक सामान्य गुणनखंड लें।
यहां, 12 72 और 84 का सबसे अधिक सामान्य गुणनखंड है।
अतः, एचसीएफ(72, 84) = 12.
उदाहरण 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: 25 और 75 का एचसीएफ ज्ञात कीजिये।
समाधान:
25 के अभाज्य गुणनखंड = 1, 5, 25.
75 के अभाज्य गुणनखंड = 1, 3, 5, 15, 25, 75.
सबसे अधिक सामान्य गुणनखंड लें।
यहां, 25 25 और 75 का सबसे अधिक सामान्य गुणनखंड है।
अतः, एचसीएफ(25, 75) = 25.
अभ्यास
1. एचसीएफ(18,27) = 9
2. एचसीएफ(45,60) = 15
3. एचसीएफ(32,48) = 16
4. एचसीएफ(24,36) = 12
5. एचसीएफ(60,75) = 15
6. एचसीएफ(36,42) = 6
7. एचसीएफ(16,32) = 16
8. एचसीएफ(16,20) = 4
9. एचसीएफ(19,25) = 1
10. एचसीएफ(75,80) = 5