1.निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए
i. 135 and 225
ii. 196 and 38220
iii. 867 and 255
5. यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का घन 9m या 9m+1 या 9m+8 के रूप में होता है