| 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 है। |
|