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
What is the HCF of the smallest prime number and the smallest composite number?
A merchant has 120 liters of oil of one kind, 180 liters of another kind and 240 liters of third kind. He wants to sell the oil by filling the three kinds of oil in tins of equal capacity. What should be the greatest capacity of such a tin?
Can two numbers have 16 as their HCF and 380 as their LCM? Give reason.
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{13}{125}\]
Write the sum of the exponents of prime factors in the prime factorization of 98.
For what value of natural number n, 4n can end with the digit 6?
Find the greatest number consisting of 6 digits which is exactly divisible by 24, 15, 36?
The largest number which divides 70 and 125, leaving remainders 5 and 8, respectively, is ______.
Explain why 3 × 5 × 7 + 7 is a composite number.
Two numbers are in the ratio 2 : 3 and their LCM is 180. What is the HCF of these numbers?
