No products in the cart.

Use eculid alogrithim to find hcf …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Use eculid alogrithim to find hcf 4052 and 12576
  • 1 answers

Yogita Ingle 6 years, 5 months ago

Step 1: Since 12576 > 4052, apply the division lemma to 12576 and 4052, to get

12576 = 4052 × 3 + 420

Step 2: Since the remainder 420 ≠ 0, apply the division lemma to 4052 and 420, to get

4052 = 420 × 9 + 272

Step 3: Consider the new divisor 420 and the new remainder 272, and apply the division lemma to get

420 = 272 × 1 + 148

Consider the new divisor 272 and the new remainder 148, and apply the division lemma to get

272 = 148 × 1 + 124

Consider the new divisor 148 and the new remainder 124, and apply the division lemma to get

148 = 124 × 1 + 24

Consider the new divisor 124 and the new remainder 24, and apply the division lemma to get

124 = 24 × 5 + 4

Consider the new divisor 24 and the new remainder 4, and apply the division lemma to get

24 = 4 × 6 + 0

Hence, the HCF of 12576 and 4052 is 4.

 

https://examin8.com Test

Related Questions

Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Venu Gopal has twice
  • 0 answers
X-y=5
  • 1 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
Prove that root 8 is an irration number
  • 2 answers
(A + B )²
  • 1 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App