Clearly the required number is the HCF of the following numbers
626 - 1 = 625, 3127 - 2 = 3125 and
15628 - 3 = 15625
Case I. Finding the HCF of 625 and 3125 by applying Euclid’s division lemma.
I. 3125 = 625 × 5 + 0
Since, the remainder at this stage is zero, so the divisor i.e., 625 at this stage is the HCF of 625 and 3125.
Case II. Finding the HCF of 625 and third number 15625 by applying Euclid’s division lemma.
Now, the remainder at this stage is zero. So the divisor i.e., 625 at this stage is the HCF of 625 and 15625.
Hence, HCF of (626, 3127, 15628) is 625.
Find the LCM and HCF of the following integers by applying the prime factorisation method :
12, 15 and 21
Using prime factorization method, Find the LCM of
(i) 12, 15, 20, 27 (ii) 21, 28, 36, 45.