1.

2 निम्नलिखित संख्याओं का 107 ज्ञात करने के लिए यूक्लिंड विभाजन एल्गोरिथ्म का प्रयोगकीजिए < Xiy 1353k22s (if) 196 और 38220 (00 867 और 255

Answer»

(i) 135 और 225

225> 135 से, हम प्राप्त करने के लिए 225 और 135 पर विभाजन लेम्मा लागू करते हैं

225 = 135 × 1 + 90

शेष 90 remainder 0 के बाद से, हम प्राप्त करने के लिए विभाजन लेम्मा को 135 और 90 पर लागू करते हैं

135 = 90 × 1 + 45

हम नए डिविज़र 90 और नए शेष 45 पर विचार करते हैं, और प्राप्त करने के लिए विभाजन लेम्मा लागू करते हैं

90 = 2 × 45 + 0

चूंकि शेष शून्य है, इसलिए प्रक्रिया बंद हो जाती है।

चूंकि इस स्तर पर विभाजक 45 है,

इसलिए, 135 और 225 का एचसीएफ 45 है।

(ii) 196 और 38220

38220> 196 के बाद से, हम प्राप्त करने के लिए 38220 और 196 पर विभाजन लेम्मा लागू करते हैं

38220 = 196 × 195 + 0

चूंकि शेष शून्य है, इसलिए प्रक्रिया बंद हो जाती है।

चूँकि इस स्तर पर विभाजक 196 है,

इसलिए, 196 और 38220 का एचसीएफ 196 है।

(iii) 867 और 255

867> 255 के बाद से, हम प्राप्त करने के लिए विभाजन लेम्मा को 867 और 255 पर लागू करते हैं

867 = 255 × 3 + 102

शेष em 102 remainder 0 से, हम प्राप्त करने के लिए 255 और 102 में विभाजन लेम्मा लागू करते हैं

255 = 102 × 2 + 51

हम नए विभाजक 102 और नए शेष 51 पर विचार करते हैं, और प्राप्त करने के लिए विभाजन लेम्मा लागू करते हैं

102 = 51 × 2 + 0

चूंकि शेष शून्य है, इसलिए प्रक्रिया बंद हो जाती है।

चूंकि इस स्तर पर विभाजक 51 है, इसलिए, 867 का HCF और 255 का 51 है।



Discussion

No Comment Found