Question
Find the H.C.F. of 252525 and 363636
✓
Answer
To find the H.C.F. of 252525 and 363636
Using Euclid’s Division algorithm
363636 = 252525 × 1 + 111111
The remainder 111111 ≠ 0.
∴ Again by division algorithm
252525 = 111111 × 2 + 30303
The remainder 30303 ≠ 0.
∴ Again by division algorithm.
111111 = 30303 × 3 + 20202
The remainder 20202 ≠ 0.
∴ Again by division algorithm
30303 = 20202 × 1 + 10101
The remainder 10101 ≠ 0.
∴ Again using division algorithm
20202 = 10101 × 2 + 0
The remainder is 0.
∴ 10101 is the H.C.F. of 363636 and 252525.
Using Euclid’s Division algorithm
363636 = 252525 × 1 + 111111
The remainder 111111 ≠ 0.
∴ Again by division algorithm
252525 = 111111 × 2 + 30303
The remainder 30303 ≠ 0.
∴ Again by division algorithm.
111111 = 30303 × 3 + 20202
The remainder 20202 ≠ 0.
∴ Again by division algorithm
30303 = 20202 × 1 + 10101
The remainder 10101 ≠ 0.
∴ Again using division algorithm
20202 = 10101 × 2 + 0
The remainder is 0.
∴ 10101 is the H.C.F. of 363636 and 252525.
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
Solve the following quadratic equation by factorization method $2 x^2-x+\frac{1}{8}=0$
→If $\alpha$ and $\beta$ are the roots of the polynomial $f(x)=x^2-2 x+3$, find the polynomial whose roots are $\alpha+2, \beta+2$
→∠QPR = 90°, PS is its bisector. If ST ⊥ PR, prove that ST × (PQ + PR) = PQ × PR
Find the sum of all natural numbers between $602$ and $902$ which are not divisible by $4.$
→Find the G.C.D. of the given polynomials
$x^4-1, x^3-11 x^2+x-11$
→$x^4-1, x^3-11 x^2+x-11$
If the points A(– 3, 9), B(a, b) and C(4, – 5) are collinear and if a + b = 1, then find a and b
Simplify $\frac{\frac{1}{p}+\frac{1}{q+r}}{\frac{1}{p}-\frac{1}{q+r}} \times\left[1+\frac{ q ^2+r^2-p^2}{2 q r}\right]$
→Construct a ∆ABC such that AB = 5.5 cm, ∠C = 25° and the altitude from C to AB is 4 cm
Let A = The set of all natural number less than 8, B = The set of all prime numbers less than 8, C = The set of even prime number. Verify that (A ∩ B) × C = (A × C) ∩ (B × C)
Show that the function $f: N \rightarrow N$ defined by $f(m)=m^2+m+3$ is one-one function
→