Advertisements
Advertisements
प्रश्न
Find the H.C.F. of 252525 and 363636
उत्तर
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
संबंधित प्रश्न
State fundamental theorem of arithmetic?
Find the LCM and HCF of the following integers by applying the prime factorisation method:
24, 15 and 36
Find the LCM and HCF of the following integers by applying the prime factorisation method.
17, 23 and 29
For some integer p, every even integer is of the form ______.
If two positive integers A and B can be expressed as A = xy3 and B = x4y2z; x, y being prime numbers then HCF (A, B) is ______.
The largest number which divides 60 and 75, leaving remainders 8 and 10 respectively, is ______.
If LCM(x, 18) = 36 and HCF(x, 18) = 2, then x is ______.
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.
If HCF (72, 120) = 24, then LCM (72, 120) is ______.
