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
Express the number as a product of its prime factor:
140
Explain why 7 × 11 × 13 + 13 and 7 × 6 × 5 × 4 × 3 × 2 × 1 + 5 are composite numbers.
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}\]
Write the sum of the exponents of prime factors in the prime factorization of 98.
Find the LCM and HCF of the following pair of integers and verify that LCM × HCF = product of the two numbers.
336 and 54
Find the LCM and HCF of the following integers by applying the prime factorisation method.
8, 9 and 25
On a morning walk, three persons step off together and their steps measure 40 cm, 42 cm and 45 cm, respectively. What is the minimum distance each should walk so that each can cover the same distance in complete steps?
Statement A (Assertion): If product of two numbers is 5780 and their HCF is 17, then their LCM is 340.
Statement R (Reason): HCF is always a factor of LCM.
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.
National Art convention got registrations from students from all parts of the country, of which 60 are interested in music, 84 are interested in dance and 108 students are interested in handicrafts. For optimum cultural exchange, organisers wish to keep them in minimum number of groups such that each group consists of students interested in the same artform and the number of students in each group is the same. Find the number of students in each group. Find the number of groups in each art form. How many rooms are required if each group will be allotted a room?
