विभाजन एल्गोरिथम का प्रयोग करके 4052 व 12576 का HCF ज्ञात कीजिए
Vibhajan algorithm ka prayog karke 4052 v 12576 ka HCF gyat kijiye
विभाजन एल्गोरिथम का प्रयोग करके 4052 और 12576 का HCF ज्ञात करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
12576 = 4052 × 3 + 420
अब, हमें 4052 और 420 का HCF ज्ञात करना है:
4052 = 420 × 9 + 292
अब, हमें 420 और 292 का HCF ज्ञात करना है:
420 = 292 × 1 + 128
अब, हमें 292 और 128 का HCF ज्ञात करना है:
292 = 128 × 2 + 36
अब, हमें 128 और 36 का HCF ज्ञात करना है:
128 = 36 × 3 + 20
अब, हमें 36 और 20 का HCF ज्ञात करना है:
36 = 20 × 1 + 16
अब, हमें 20 और 16 का HCF ज्ञात करना है:
20 = 16 × 1 + 4
अब, हमें 16 और 4 का HCF ज्ञात करना है:
16 = 4 × 4 + 0
अब, हमें 4 और 0 का HCF ज्ञात करना है, जो कि 4 है।
इसलिए, 4052 और 12576 का HCF 4 है।
 |
| विभाजन एल्गोरिथम का प्रयोग करके 4052 व 12576 का HCF ज्ञात कीजिए |
