Advertisements
Advertisements
Question
Find the H.C.F. of 252525 and 363636
Advertisements
Solution
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.
APPEARS IN
RELATED QUESTIONS
Determine the prime factorisation of each of the following positive integer:
58500
Find the LCM and HCF of the following integers by applying the prime factorisation method:
84, 90 and 120
Write down the decimal expansions of the following rational numbers by writing their denominators in the form 2m × 5n, where, m, n are non-negative integers.\[\frac{129}{2^2 \times 5^7}\]
Find the LCM and HCF of the following pair of integers and verify that LCM × HCF = product of the two numbers.
336 and 54
Express 98 as a product of its primes.
For some integer p, every odd integer is of the form ______.
The largest number which divides 70 and 125, leaving remainders 5 and 8, respectively, is ______.
If two positive integers a and b are written as a = x3 y2 and b = xy3; x, y are prime numbers, then HCF (a, b) is ______.
If HCF (72, 120) = 24, then LCM (72, 120) is ______.
If two positive integers a and b are written as a = x3y2 and b = xy3, where x, y are prime numbers, then the result obtained by dividing the product of the positive integers by the LCM (a, b) is ______.
