यूक्लिड एल्गोरिथम के प्रयोग से 196 व 3822 का महत्तम समापवर्तक HCF ज्ञात कीजिए

यूक्लिड एल्गोरिथम के प्रयोग से 196 व 3822 का महत्तम समापवर्तक HCF ज्ञात कीजिए
Euclid algorithm ke prayog se 196 va 3822 ka mahttam samapvartak hcf gyat kijiye

https://youtu.be/c5iDXz4STqc

यूक्लिड एल्गोरिथम के प्रयोग से 196 और 3822 का महत्तम समापवर्तक (HCF) ज्ञात करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

3822 = 196 × 19 + 88

अब, हमें 196 और 88 का HCF ज्ञात करना है:

196 = 88 × 2 + 20

अब, हमें 88 और 20 का HCF ज्ञात करना है:

88 = 20 × 4 + 8

अब, हमें 20 और 8 का HCF ज्ञात करना है:

20 = 8 × 2 + 4

अब, हमें 8 और 4 का HCF ज्ञात करना है:

8 = 4 × 2 + 0

अब, हमें 4 और 0 का HCF ज्ञात करना है, जो कि 4 है।

इसलिए, 196 और 3822 का महत्तम समापवर्तक (HCF) 4 है।

यूक्लिड एल्गोरिथम के प्रयोग से 196 व 3822 का महत्तम समापवर्तक HCF ज्ञात कीजिए