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
Consider the number 12n where n is a natural number. Check whether there is any value of n ∈ N for which 12n ends with the digital zero.
The HCF of two numbers is 145 and their LCM is 2175. If one number is 725, find the other.
Express 98 as a product of its primes.
If two positive integers A and B can be expressed as A = xy3 and B = xiy2z; x, y being prime numbers, the LCM (A, B) is ______.
When a number is divided by 7, its remainder is always ______.
According to the fundamental theorem of arithmetic, if T (a prime number) divides b2, b > 0, then ______.
For some integer q, every odd integer is of the form ______.
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 ______.
Assertion (A): The HCF of two numbers is 5 and their product is 150. Then their LCM is 40.
Reason(R): For any two positive integers a and b, HCF (a, b) × LCM (a, b) = a × b.
Three bells toll at intervals of 9, 12 and 15 minutes respectively. If they start tolling together, after what time will they next toll together?
