यूक्लिड विभाजन एल्गोरिथ्म प्रमेय की सहायता से निम्नलिखित का HCF ज्ञात कीजिए ।
(1 ) 135 और 225
हल -
यूक्लिड विभाजन एल्गोरिथ्म प्रमेय का प्रयोग करने पर
भाज्य = भाजक ×भागफल +शेषफल
a = bq + r
जहाँ a > b
225 = 135 × 1 + 90
135 = 90 × 1 + 45
90 = 45 × 2 + 0
यहाँ पर शेषफल शून्य प्राप्त होता है । अन्तिम चरण में प्राप्त भाजक ही अभीष्ट HCF होगा ।
अतः 135 और 225 का HCF 45 होगा । Ans.
