Advertisements
Advertisements
प्रश्न
Find the H.C.F. of 252525 and 363636
Advertisements
उत्तर
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
संबंधित प्रश्न
Check whether 6n can end with the digit 0 for any natural number n.
The HCF of two numbers is 145 and their LCM is 2175. If one number is 725, find the other.
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}\]
Express the number as a product of its prime factor:
7429
Find the L.C.M. and H.C.F. of 408 and 170 by applying the fundamental theorem of Arithmetic
If the HCF of 65 and 117 is expressible in the form 65m – 117, then the value of m is ______.
The largest number which divides 70 and 125, leaving remainders 5 and 8, respectively, is ______.
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 ______.
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?
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?
