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
संबंधित प्रश्न
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}\]
Find the LCM and HCF of the following pair of integers and verify that LCM × HCF = product of the two numbers.
510 and 92
If p1x1 × p2x2 × p3x3 × p4x4 = 113400 where p1, p2, p3, p4 are primes in ascending order and x1, x2, x3, x4, are integers, find the value of p1, p2, p3, p4 and x1, x2, x3, x4
LCM of the given number ‘x’ and ‘y’ where y is a multiple of ‘x’ is given by ______.
If LCM(x, 18) = 36 and HCF(x, 18) = 2, then x is ______.
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?
Show the 6n cannot end with digit 0 for any natural number 'n'.
If n is a natural number, then 8n cannot end with digit
The HCF of the smallest 2-digit number and the smallest composite number is ______.
The prime factorisation of the number 5488 is ______.
